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

已知一个长度为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
时间限制 1 秒
内存限制 128 MB
讨论 题解 统计
上一题 下一题