题目描述

给定 $N$ 个数值很大的坐标，请你将它们离散化。 即：将这些坐标映射到 $1$ 到 $K$ 的范围内（$K$ 为不重复坐标的个数），且保持它们之间原本的大小关系。 输出离散化后对应原位置的排名。

输入格式

第一行 $N$ ($1 \le N \le 10^5$)。 第二行 $N$ 个整数 $a_i$ ($1 \le a_i \le 10^9$)。

输出格式

一行 $N$ 个整数，表示 $a_i$ 在所有坐标中是第几小的。

样例

5 
100 2000 100 50 2000

2 3 2 1 3