You are given an integer array $A$ of length $n$. Remove all duplicate elements in $A$ and print it in ascending order.

Input

• The first line contains an integers $n$.
• The second line contains $n$ integers $A_i$.

Output

• $A$ in ascending order after removing duplicate elements.

Constraints

• $1 \le n \le 1000$.
• $|A_i| \le 1000$.

Example

Input:

5
-3 9 -5 9 4

Output:

-5 -3 4 9