Sheauhaw 的后宫管理系统的成员构成了一个有限集, Sheauhaw 对该系统中每位成员都有一个欢喜值, 欢喜值是一个正整数.
显然, 由于所有成员的欢喜值构成的集合也是一个有限集, 于是该集合的上确界和下确界都可以在集合内部取到. Sheauhaw 把欢喜值取到上确界的成员称为 Mr. Supremum, 即上界先生. 同理, 取到下确界的成员称为 Infimummer, 即下界人.
现在, Sheauhaw 很明确每个成员的欢喜值, 想知道下界人和上界先生的欢喜值各自为多少.
输入共两行.
第一行一个整数 nnn, 表示成员总数.
第二行 nnn 个整数 a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an, 表示每个成员的欢喜值.
输出共两行.
第一行一个整数 inf\infinf, 表示下界人的欢喜值.
第二行一个整数 sup\supsup, 表示上界先生的欢喜值.
3 1 2 3
1 3
1≤n≤1061\le n\le 10^61≤n≤106
0<a1,a2,⋯ ,an≤10180<a_1,a_2,\cdots,a_n\le 10^{18}0<a1,a2,⋯,an≤1018
对于 50%50\%50% 的数据, 0<a1,a2,⋯ ,an≤1090<a_1,a_2,\cdots,a_n\le 10^{9}0<a1,a2,⋯,an≤109
对于 80%80\%80% 的数据, n≤1000n\le 1000n≤1000.