Remove duplicates, keep the first

Problem

Print the list with every repeated value removed. Keep the first appearance of each value and keep the original order. Print the result on one line separated by spaces. The starter holds a program with a bug. Find it and fix it.

Input, output and limits

Input: Line 1: n. Line 2: n integers.
Output: The remaining values on one line, separated by spaces.
Constraints: 1 ≤ n ≤ 1000
-1000 ≤ each value ≤ 1000

Examples

Example

Input

5
3 1 3 2 1

Output

3 1 2

Keep the first 3, the first 1 and the 2.

Hints

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

Hint 1

Remember which values you have already seen.

Hint 2

Add a value to the output only the first time you see it.

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

Solve in the editor

Is the list sorted?medium
Rotate right by kmedium
Second largest distinct valuemedium
Balanced bracketsmedium
Count the wordseasy

All Python problems

Problem

Input, output and limits

Examples

Hints

More Testing Your Solutions problems

Problem

Input, output and limits

Examples

Hints

More Testing Your Solutions problems