#abc036c. [abc036_c]座圧

[abc036_c]座圧

给你一个长度为 nn 的数组 aa,要求对其进行离散化处理。输出离散化后的数组 bb

【数据范围与约定】

对于 30%30\% 的测试数据:

  • 1n1031\leqslant n\leqslant10^3

对于另外 30%30\% 测试数据:

  • 0ai1050\leqslant a_i\leqslant10^5

对于所有测试数据:

  • 1n1051 \leqslant n \leqslant 10^5
  • 0ai1090 \leqslant a_i \leqslant 10^9
  • aia_i 是整数。