题目描述

n个人进行淘汰赛，每个人有自己的战力ai。第一轮1,2号对打，3,4号对打......以此类推,战力高的人获胜，如果战力相同则编号小的获胜，如果没有对手则直接获胜。

再将上一轮比赛的胜者依次编号为1,2,3,.. .，重复进行，直到决出冠军。

问进入倒数第二轮比赛的人战力分别是多少，按照倒数第二轮的编号顺序输出。

输入格式

第一行 n（4≤n≤1e5），第二行 n 个正整数 ai（1≤ai≤1e5）。

输出格式

输出一行，输出若干个整数，表示进入倒数第二轮比赛的人战力分别是多少，按照这一轮的编号顺序输出。

输入样例1

4
7 3 9 10

输出样例1

7 3 9 10

输入样例2

8
2 2 1 7 3 5 5 10

输出样例2

2 7 5 10