问题 V: 求极值

问题 V: 求极值

时间限制: 1 Sec  内存限制: 128 MB
提交: 18  解决: 12
[状态] [提交] [命题人:]

题目描述

给定一个整数数列,求出其中最大的数,第二大的数,最小的数,第二小的数。例如:
5 1 9 10 1 8   
这个数列的结果应该为:
10 9 1 1

输入

先输入N,
再输入N个数

输出

最大的数,第二大的数,最小的数,第二小的数,用空格分隔

样例输入 Copy

6
5 1 9 10 1 8   

样例输出 Copy

10 9 1 1

提示

N<=100000
数列中的数的绝对值小于99999999