给定一个长度为 的数组,请将其离散化,并从 开始,保持原有的大小顺序,并将离散化后的结果输出。
测试样例有多组测试数据。
每个样例两行,第一行输入一个整数 ;
第二行为 个整数 。
对于每个样例,输出一行,每行输出原数组离散化后的结果。
样例输入
6 1000 -3 1000 4 1000 -3
样例输出
3 1 3 2 3 1