In các phần tử ở chỉ số lẻ (Print Elements at Odd 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ố lẻ, tức các $a_i$ thỏa $i \bmod 2 = 1$, 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_1,a_3,a_5,\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=2$, $-9 \le a_i \le 9$.

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

Subtask 3 (50 điểm): $2 \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

20 40 60

Giải thích

Các chỉ số lẻ trong đoạn từ $0$ đến $5$ là $1,3,5$. Các phần tử tương ứng là $a_1=20$, $a_3=40$, $a_5=60$. Do đó chương trình in 20 40 60.