在已知的一组整数中，有这样一种数非常怪，它们不在第一个，也不在最后一个，而且刚好都比左边和右边相邻的数大。如：1 3 2 12 1 5 3 10 7 9 8 23 85 43，这些数中被标注红色字体的都是支撑数。将这些支撑数重新排列成一组数：3 12 5 10 9 85，其中被标注蓝色字体的数又是新数列中的支撑数，将蓝色数重新排列后又得到一组新数：12 10，这时再也找不到支撑数了，最后将12 10输出来。

第一行包含了一个整数n，表示数的个数（1<=n<=1000）。
第二行n个空格隔开的整数ai，（1<=ai<=10000）。

一行，若干个整数，表示经过查找后再无支撑数的一组数。

14
1 3 2 12 1 5 3 10 7 9 8 23 85 43

12 10