描述

给出N个数，将它们离散化

输入

第一行一个数N
第二行N个正整数

输出

一行N个正整数

样例

输入

5
1 100 100 100 10

输出

1 3 3 3 2

范围

100% 1<=N<=\(10^5\) 1<=A_i<=\(10^8\)

限制

1000ms
128M