题目内容

小塔有一个长度为$n$的数组[$a_1,a_2,...,a_n$]。现在他想知道，对于$a$中的每个元素，删除该元素后数组的$MEX$值是多少，请你帮他算算吧

思路

考虑数x > mex 的都不会对mex有影响。

数x < mex 的，如果她只出现过1次，那么new_mex = x

所以先对数组排序，循环得到mex的同时统计每个数出现次数。

最后循环每个数，分情况讨论得到答案。