给定一个包含 n 个正整数 a 1 , a 2 ,…, a n 的集合。 集合中可能存在数值相同的

元素。请你构造出一个长度为 n 的排列 p 1 , p 2 ,…, p n ，满足对于所有的 i (1≤i≤n)，a i 在排列中恰好出现 i 次。

解决这个问题的具体思路是：将原集合按照数值从小到大排序，如果存在两个相等的元素，则将它们按照它们在原集合中出现的次序进行排序。然后从小到大枚举每个数 a i ，在排列中找到第一个未被使用的位置 j ，将其放入排列的第 j 个位置，并标记已使用。这样构造出的排列满足对于所有的 i ，a i 恰好出现 i 次。

注意，如果集合中存在重复的元素，需要先进行去重处理，即仅保留一个元素。