给定一个有序数组arr，调整arr使得这个数组的左半部分没有重复元素且升序，而不用保证右部分是否有序 例如，arr = [1, 2, 2, 2, 3, 3, 4, 5, 6, 6, 7, 7, 8, 8, 8, 9]，调整之后arr=[1, 2, 3, 4, 5, 6, 7, 8, 9, .....]。 [要求] 时间复杂度为，空间复杂度为

输入描述:

第一行一个整数N。表示数组长度。接下来一行N个整数，表示数组内元素

输出描述:

输出N个整数为答案数组

备注:

本题有special judge，对于右边的部分，你可以任意输出(在保证合法的前提下)