曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5840: 支撑数的支撑数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：20 Solved：9
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

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

Input

第一行包含了一个整数n，表示数的个数（1<=n<=1000）。

第二行n个空格隔开的整数ai，（1<=ai<=10000）。

Output

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

Sample Input Copy 

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

Sample Output Copy 

12 10

Source/Category