200248 - 数组输入和输出

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

3

提交次数

3

小明写了一个程序,将n个整数保存在数组中,从下标0开始,到n-1结束,即a_0,a_1,a_2...。现在请你帮助小明输出数组中下标为偶数的元素,即{a_0},{a_2},{a_4},{a_6}...

Input

第一行,一个正整数n

第二行,n个用单个空格分隔的整数,表示a_0,a_1,a_2...

对于100%的数据:

1\le n,a_0,a_1,a_2... \le 10^2

Output

一行,若干个整数,依次表示其偶数项。

Examples

Input

1
9

Output

9

Input

4
0 1 2 3

Output

0 2

Input

5
8 6 2 4 1

Output

8 2 1