14366 - 情报去重甄别

地道战中,多名侦察员通过不同路线传回了敌军据点的编号。由于各路线可能有交叉,同一据点被多人重复上报。指挥部需对收到的所有据点编号进行去重——只保留每个编号第一次出现的位置,删除后续重复,以便准确掌握敌人布防情况。

Input

第一行包含一个正整数n(1 ≤ n ≤ 20,000),表示序列中数字的个数。第二行包含n个整数,整数之间以一个空格分开。每个整数大于等于10、小于等于10000。

Output

按照输入的顺序输出其中不重复的数字,整数之间用一个空格分开。

Examples

Input

5
10 12 93 12 75

Output

10 12 93 75
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题