Description

相信大家都参加过军训,在军训中,经常会有这么一种情况,那就是教官为了保证排面,在队伍有点乱的时候喊一声”向右看齐”,那么队伍里的人就会集体向右看齐,调整站位,使排面整齐.某次向右看齐时,在队尾的小袁发现有些人他能看见,有些人他不能看见.经过114515秒的分析,小袁得出结论,只有身高比之前的人高的,小袁才能看见他.现在,小袁想知道,自己在不同队伍里能看到哪些身高的人.为了不暴露身高,样例给出数据’绝对没有’关联性.(默认小袁可以看见自己)

Input Format

第一行输入数据个数$n.0<n\le1,000,000$;

第二行输入数据$a[i] .(0<a[i]\le100000$ ; $i=0,1,2,3......n)$;

Output Format

输出符合要求的数列，每个输出数字后有一个空格。

13
7 8 9 10 10 8 2 4 18 10 1 2 3

7 8 9 10 18 

7
10000 1 2 3 45 23 4343

10000