Sheauhaw 的后宫管理系统的成员构成了一个有限集, Sheauhaw 对该系统中每位成员都有一个欢喜值, 欢喜值是一个正整数.
显然, 由于所有成员的欢喜值构成的集合也是一个有限集, 于是该集合的上确界和下确界都可以在集合内部取到. Sheauhaw 把欢喜值取到上确界的成员称为 Mr. Supremum, 即上界先生. 同理, 取到下确界的成员称为 Infimummer, 即下界人.
现在, Sheauhaw 很明确每个成员的欢喜值, 想知道下界人和上界先生的欢喜值各自为多少.
输入共两行.
第一行一个整数 , 表示成员总数.
第二行 个整数 , 表示每个成员的欢喜值.
输出共两行.
第一行一个整数 , 表示下界人的欢喜值.
第二行一个整数 , 表示上界先生的欢喜值.
3 1 2 3
1 3
对于 的数据,
对于 的数据, .