Concatenation of Array

Source: LeetCode

Version: Phuoc Hung OJ Extended

Problem

Given an integer array $a_0,a_1,\ldots,a_{n-1}$, construct an array $b$ of length $2n$ by concatenating two copies of $a$. For every $0\le i<n$,

Print $b$.

Input

The first line contains $n$. The second line contains $n$ integers $a_i$.

Output

Print the $2n$ integers $b_0,b_1,\ldots,b_{2n-1}$ on one line.

Subtask

Subtask 1 (20 points): $1\le n\le10$, $1\le a_i\le1000$.

Subtask 2 (30 points): $1\le n\le100$, $1\le a_i\le1000$.

Subtask 3 (50 points): $1\le n\le1000$, $1\le a_i\le1000$.

Example

Input

4
1 3 2 1

Output

1 3 2 1 1 3 2 1

Explanation

The output follows directly from the mathematical definition above.