暴力枚举?

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

枚举是一种较为常见的解决问题的方法,以简单易写,粗暴直接著称。

现在问题来了,有n个数,让你从中找出第一大和第二大的两个数。这n个数保证两两不相同。

Input

 多组输入。

对于每组输入:

首先输入一个正整数n2 <= n <= 100000)。

接下来的n行,每个一个整数x(1 <= x <= 1000000)

Output

 对于每组数据,输出两个数A B代表答案,A> B

Sample Input

5
1 2 3 4 5
2
1 2

Sample Output

5 4
2 1

Hint

 

Source

zmx