1278.GXC捡宝石

Time Limit: 1000 MS    Memory Limit: 32768 KB
Total Submission(s): 198    Accepted Submission(s): 47

Description

在一张没有边界的地图上,会有各种各样的宝石,GXC一直在寻找,属于他的宝石在哪里。宝石种类用自然数表示,且不超过1000

Input

输入共1行,为GXC按时间顺序捡到宝石的种类,每捡一种宝石花费一个时间单位,认为捡第一个宝石的时间为1

Output

输出是2行,第1行是GXC捡到的宝石种类,按从小到大输出。第2行为与第1行对应的时间,要求只输出GXC第一次捡该种宝石的时间,每两个数据之间用空格隔开。

Sample Input

2 3 9 7 2 4 98 2 7 234

Sample Output

2 3 4 7 9 98 234 
1 2 6 4 3 7 10 

Source