Problem2689--与最大值相邻的两个数字

2689: 与最大值相邻的两个数字

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 46  Solved: 29
[Status] [Submit] [Creator:]

Description

给定一个长度为 n(3 ≤ n ≤ 1000) 的数列 a1, a2, ……, an(1 ≤ ai ≤ 1000),数列中的元素各不相同。

找到最大值(但不输出最大值),输出最大值左边的那个数字,和最大值右边的那个数字。  

这也就是说,如果最大值是 a_p,你需要输出 ap-1 和 ap+1。  

数据保证最大值不是数列中的第一个数,也不是数列中的最后一个数。  

Input

第一行,一个整数 n(3 ≤ n ≤ 1000),表示数列长度。  

第二行,n 个整数 a1, a2, ……, an(1 ≤ ai ≤ 1000)。数据保证这 n 个数各不相同。  

同时,数据还保证最大值不是数列中的第一或最后一个数。  

Output

输出一行,包含两个整数,以一个空格分隔。分别表示最大值左边的那个数,和最大值右边的那个数。  

Sample Input Copy

5
3 6 2 8 7

Sample Output Copy

2 7

Source/Category