我们定义一个正整数a比正整数b优先的含义是:
现在给定一个容器，初始元素数目为 ，之后每次往里面添加 个元素，每次添加之后，要求输出优先级最高与最低的元素，并把该两元素从容器中删除。
第一行: num (添加元素次数，num<= 30)
下面10*num行，每行一个正整数n(n<10000000).
每次输入 个整数后，输出容器中优先级最高与最低的元素，两者用空格间隔。
样例输入
1 10 7 66 4 5 30 91 100 8 9
样例输出
66 5