给定一个长度为 的数组,请将其离散化,并将离散化后的结果输出。离散化后的结果必须反映出元素组相邻和间隔的情况。
比如:,,,,离散化后变成:,,,。
即: 和 离散化成 和 仍然是相邻的; 和 离散化成 和 ,仍然是有间隔的 。
测试样例有多组测试数据。每个样例两行,第一行输入一个整数 ;第二行为 个整数 。
对于每个样例,输出一行,每行输出原数组离散化后的结果。
样例输入
4 100 1000 999 10000
样例输出
1 4 3 6