思路

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

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

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

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

题目内容

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

整数数组的$MEX$定义为没有出现在数组中的最小非负整数。

输入描述

第一行输入一个整数 $n$（$2≤n≤200000$）代表数组中的元素数量。

第二行输入$n$个整数$a_1,a_2,...,a_n(0≤a_i≤10^9)$代表数组元素。

输出描述

在一行输出$n$个整数，其中第$i$个整数表示删除$a_i$后数组的$MEX$值

样例1

输入

5
0 1 2 3 3

输出

0 1 2 4 4