Print Elements at Odd 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 odd, that is, all $a_i$ with $i \bmod 2 = 1$, 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_1,a_3,a_5,\ldots$ that exist in the array on one line, separated by spaces.

Subtasks

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

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

Subtask 3 (50 points): $2 \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

20 40 60

Explanation

The odd indices from $0$ through $5$ are $1,3,5$. Their values are $20,40,60$, so the output is 20 40 60.