Array Size and Integers

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

The first line gives the number of elements $N$, and the second line contains exactly $N$ integers. Print $N$ on one line, followed by all $N$ elements in their original order and multiplicity on the next line.

Input

Line 1 contains integer $N$. Line 2 contains exactly $N$ integers $A_1,A_2,\ldots,A_N$ separated by whitespace.

Output

Line 1 prints $N$. Line 2 prints $A_1,A_2,\ldots,A_N$, separated by exactly one space.

Subtasks

• Subtask 1 — 100 points: $1 \le N \le 20$; $-10^9 \le A_i \le 10^9$ for all $1 \le i \le N$.

Examples

Input

5
3 1 4 1 5

Output

5
3 1 4 1 5

Explanation

The first line gives $N=5$. The second line splits into five tokens: 3, 1, 4, 1, 5. Integer conversion creates a list preserving their order. The program prints 5 first. Then print(*values) supplies its five elements as separate arguments, producing 3 1 4 1 5.