P2702.第2题-MEX数组
题目内容
小欧有一个长度为n的数组[a1,a2,...,an]。现在他想知道，对于a中的每个元素，删除该元素后数组的MEX值是多少，请你帮他算算吧。
整数数组的MEX定义为没有出现在数组中的最小非负整数。
输入描述
第一行输入一个整数n(2≤n≤200000)代表数组中的元素数量。
第二行输入n个整数a1,a2,...,an(0≤ai≤109)代表数组元素。
输出描述
在一行上输出n个整数，其中第i个整数表示删除ai后数组的MEX值。
样例1
输入
5
0 1 2 3 3
输出
0 1 2 4 4
说明
删除第一个元素0后数组变为[1，2，3，3]，其中最小的未出现的非负整数为0;
除第二个元素0后数组变为[0，2，3，3]，其中最小的未出现的非负整数为1。
