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 个整数表示的是 a
i, a
i+1, a
i+2 的最大值。