#8360. 「ZFCOJ2803」有间隔的有序离散化 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

给定一个长度为 的数组,请将其离散化,并将离散化后的结果输出。离散化后的结果必须反映出元素组相邻和间隔的情况。

比如:,离散化后变成:

即: 离散化成 仍然是相邻的; 离散化成 ,仍然是有间隔的 。

输入格式

测试样例有多组测试数据。每个样例两行,第一行输入一个整数 ;第二行为 个整数

输出格式

对于每个样例,输出一行,每行输出原数组离散化后的结果。

样例

样例输入

4
100 1000 999 10000

样例输出

1 4 3 6

数据范围与提示