In các phần tử ở chỉ số chẵn (Print Elements at Even Indices)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho mảng $a$ gồm $n$ số nguyên, đánh chỉ số từ $0$ đến $n-1$. Hãy in các phần tử có chỉ số chẵn, tức các $a_i$ thỏa $i \bmod 2 = 0$, theo thứ tự tăng dần của chỉ số.

Input

• Dòng đầu chứa số nguyên $n$, là số phần tử của mảng.
• Dòng thứ hai chứa đúng $n$ số nguyên $a_0,a_1,\ldots,a_{n-1}$ theo thứ tự chỉ số tăng dần.

Output

In các giá trị $a_0,a_2,a_4,\ldots$ còn thuộc mảng trên một dòng, cách nhau bởi một dấu cách.

Subtask

Subtask 1 (20 điểm): $n=1$, $-9 \le a_0 \le 9$.

Subtask 2 (30 điểm): $2 \le n \le 20$, $0 \le a_i \le 10^4$ với mọi $0 \le i<n$.

Subtask 3 (50 điểm): $1 \le n \le 1000$, $-10^9 \le a_i \le 10^9$ với mọi $0 \le i<n$.

Ví dụ

Input

6
10 20 30 40 50 60

Output

10 30 50

Giải thích

Các chỉ số hợp lệ là $0,1,2,3,4,5$. Những chỉ số chẵn là $0,2,4$, tương ứng với các giá trị $10,30,50$. Vì vậy output chứa 10 30 50.