Problem2100--系统函数-每三个数最大值

2100: 系统函数-每三个数最大值

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 298  Solved: 194
[Status] [Submit] [Creator:]

Description

给定一个大小为 n 的数列 a1, a2, ……, an

你需要输出 n-2 个数,其中:

· 第一个数表示 a1,a2,a3 的最大值;
· 第二个数表示 a2,a3,a4 的最大值;
· 第三个数表示 a3,a4,a5 的最大值;
· ……
· 第 n-2 个数表示 an-2,an-1,an 的最大值。

(换句话说,你需要依次输出每连续三个数的最大值)

Input

第一行,一个整数 n(1≤n≤1000)。

第二行,n 个整数 a1, a2, ……, an,两两之间以一个空格分隔。

Output

输出共一行,包含 n-2 个整数,两两之间以一个空格分隔,其中第 i 个整数表示的是 ai, ai+1, ai+2 的最大值。

Sample Input Copy

10
5 3 6 7 2 1 3 8 3 5

Sample Output Copy

6 7 7 7 3 8 8 8

Source/Category

 基础A