Concatenation of Array

Nguồn: LeetCode

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

Đề bài

Cho mảng số nguyên có độ dài $n$:

Hãy tạo mảng $b$ có độ dài $2n$ bằng cách ghép hai bản sao liên tiếp của $a$. Với mọi $i$ thỏa $0\le i<n$:

và

Hãy in toàn bộ mảng $b$.

Input

Dòng đầu chứa $n$. Dòng thứ hai chứa $n$ số nguyên $a_i$.

Output

In $2n$ số nguyên $b_0,b_1,\ldots,b_{2n-1}$ trên một dòng.

Subtask

Subtask 1 (20 điểm): $1\le n\le10$, $1\le a_i\le1000$.

Subtask 2 (30 điểm): $1\le n\le100$, $1\le a_i\le1000$.

Subtask 3 (50 điểm): $1\le n\le1000$, $1\le a_i\le1000$.

Ví dụ

Input

4
1 3 2 1

Output

1 3 2 1 1 3 2 1

Giải thích

Nửa đầu của $b$ là $a$, nửa sau cũng là $a$, đúng theo $b_i=b_{i+n}=a_i$.