Description

集训队准备举办一场抽奖比赛，每个人抽一张奖券，而每张奖券上都有一个数字，获奖名额只有十个，只有数字大的才能获奖，请帮助我们选出中奖的数字；

Input

多组测试数据，每组输入一个n(10<=n<=1000000),表示有n个人。接下来n行中每行输一个ai(i=1,2,…n),表示第i个人摸到了数目ai;

Output

每组测试数据输出10行，依次输出最大的10个数目；

Sample Input

11
1
2
3
4
5
6
7
8
9
10
15

Sample Output

15
10
9
8
7
6
5
4
3
2

HINT

ai的位数可能达到100位！前面可能有多余的0需要处理！

Source

NBU OJ