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