14366 - 情报去重甄别

通过次数

5

提交次数

10

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

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

输出

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

样例

输入

5
10 12 93 12 75

输出

10 12 93 75