23206 - 求序列的最大值和最小值

通过次数

101

提交次数

317

时间限制 : 1 秒
内存限制 : 128 MB

已知一个长度为n的正整数序列,请求出该序列的最大值和最小值。

  1. 不要求排除序列中重复的整数
  2. 比较次数应尽量少

输入

共2行 第1行:n 表示序列中整数的个数, 2≤n≤5∗10^6\quad 。 第2行:n个使用空格隔开的整数, 1<每个整数≤10^8\quad

输出

该整数序列的最小值和最大值。

样例

输入

5
8 2 9 2 1

输出

1 9