题目情景

Doge是个编程新手，他在新手上路之后如鱼得水，如日中天，蒸蒸日上，步步高升。

但是在编代码的时候有亿点点的小BUG，特别是数组使用比较随意，喜欢变长数组，喜欢乱写长度，喜欢不初始化开盲盒。

今天他在做题的时候就被针对了，数组的题目怎么都过不去，请你伸出援手，救救Doge

输入格式

第一行一个整数n，可能为负数

若n为负数，后续无输入

若n为正数，第二行输入n个数字a[i]，i代表是第i个数字

输出格式

若n为负数，输出n

若n为正数，输出n个数字c[x]，这里的n个c[x]对应之前输入的n个a[i]出现的次数，比如c[985]代表之前985出现的次数

样例

输入样例1

-1

输出样例1

-1

输入样例2

8
2 3 3 1 4 5 1 1

输出样例2

1 2 2 3 1 1 3 3

数据范围与提示

【提示】 对于样例2：输入的第一个数字2出现了1次，所以第一个输出是1。第二个输入是2，出现了2次，所以输出2。 第三个输入是2，出现了2次，所以输出是2。第四个输入是1，出现了3次，所以输出3。后续同理

-10000000<=n<=10000000

对于每一个a[i]，0<=a[i]<=10000000