小曾有一个长度为 n 的数列 a，他希望 a 中的数从左往右严格递增（即后一个数一定大于前一个数），

于是他委托你对这个数列从左往右扫描，若遇到一个数小于等于前一个数的情况，则将该数逐次增加 1 直到满足该数大于前一个数为止，

并在扫描完毕后输出整个数列。

多组数据。

每组输入两行，第一行包含一个正整数 n，表示数列 a 的长度。(1 ≤ n ≤ 10^4)

第二行包含 n 个整数，描述整个数列 a，第 i 个整数表示 a_i。(-10^9 ≤ a_i ≤ 10^9)

文件以EOF结束。