14366 - 情报去重甄别
Time Limit : 1 秒
Memory Limit : 128 MB
地道战中,多名侦察员通过不同路线传回了敌军据点的编号。由于各路线可能有交叉,同一据点被多人重复上报。指挥部需对收到的所有据点编号进行去重——只保留每个编号第一次出现的位置,删除后续重复,以便准确掌握敌人布防情况。
Input
第一行包含一个正整数n(1 ≤ n ≤ 20,000),表示序列中数字的个数。第二行包含n个整数,整数之间以一个空格分开。每个整数大于等于10、小于等于10000。
Output
按照输入的顺序输出其中不重复的数字,整数之间用一个空格分开。
Examples
Input
5 10 12 93 12 75
Output
10 12 93 75