Print Elements at Even Indices

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

You are given an integer array $a$ of length $n$, indexed from $0$ to $n-1$. Print the elements whose indices are even, that is, all $a_i$ with $i \bmod 2 = 0$, in increasing index order.

Input

• The first line contains the integer $n$, the number of array elements.
• The second line contains exactly $n$ integers $a_0,a_1,\ldots,a_{n-1}$ in increasing index order.

Output

Print $a_0,a_2,a_4,\ldots$ that exist in the array on one line, separated by spaces.

Subtasks

Subtask 1 (20 points): $n=1$, $-9 \le a_0 \le 9$.

Subtask 2 (30 points): $2 \le n \le 20$, $0 \le a_i \le 10^4$ for every $0 \le i<n$.

Subtask 3 (50 points): $1 \le n \le 1000$, $-10^9 \le a_i \le 10^9$ for every $0 \le i<n$.

Examples

Input

6
10 20 30 40 50 60

Output

10 30 50

Explanation

The valid indices are $0,1,2,3,4,5$. The even indices are $0,2,4$, whose values are $10,30,50$. Hence the output is 10 30 50.