23206 - 求序列的最大值和最小值
Time Limit : 1 秒
Memory Limit : 128 MB
已知一个长度为n的正整数序列,请求出该序列的最大值和最小值。
- 不要求排除序列中重复的整数
- 比较次数应尽量少
Input
共2行 第1行:n 表示序列中整数的个数, 2≤n≤5∗10^6\quad 。 第2行:n个使用空格隔开的整数, 1<每个整数≤10^8\quad
Output
该整数序列的最小值和最大值。
Examples
Input
5 8 2 9 2 1
Output
1 9