4000028 - 最大值和次大值
时间限制 : 1 秒
内存限制 : 128 MB
给定一个数组 a ,求出这个数组的最大值和次大值(严格的,即次大值一定比最大值小)。
输入
输入的第一行是一个整数 n,数组的大小(1\le n\le 10^{3})。
第二行是 n 个整数,为数组内的元素,都是整数都不大于 10^{6}
输出
两个用单个空格分开的整数,即最大值和次大值。
样例
输入
5 1 2 3 4 5
输出
5 4
输入
5 1 2 3 5 5
输出
5 3
提示
先排序,然后输出最大值,然后倒着找第一个和最大值不一样的数字。