Remove repeated customers

Problem

A list of customer ids has repeats because some customers ordered twice. Print each id once, in the order of its first appearance.

Input: The first line has n, the number of values. The second line has the n values separated by spaces.
Output: The distinct ids on one line, separated by spaces, in order of first appearance.
Constraints: 1 ≤ n ≤ 1000
1 ≤ each id ≤ 100000

Example

Input

5
3 1 3 2 1

Output

3 1 2

The second 3 and second 1 are dropped.

Try the problem first. Open one hint at a time.

Hint 1

Build a new list. Add an id only if it is not already in the new list.

Hint 2

Use not in to test it; the original order is kept because you go through the input in order.

Write your Python code, run it on the examples and submit it to hidden tests.