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