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 的最大值。