#I. 坐标离散化

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定 $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