1661 - 【入门】最大值和次大值
Time Limit : 1 秒
Memory Limit : 128 MB
给定一列数字，求出这一列数字中的的最大值和次大值（严格的，即次大值一定比最大值小）。
Input
输入的第一行是一个整数 n，表示这一列数字的数量（1\le n\le 10^{3}）。
第二行是 n 个整数，为这列数字中的元素，都是整数且都不大于 10^{6}。
Output
两个用单个空格分开的整数，即最大值和次大值。
Examples
Input
5 1 2 3 4 5
Output
5 4
Input
5 1 2 3 5 5
Output
5 3
Hint
先排序，然后输出最大值，然后倒着找第一个和最大值不一样的数字。