#P1939. 2024.8.24-oppo-第2题-小塔算数

2024.8.24-oppo-第2题-小塔算数

题目内容

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

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

输入描述

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

第二行输入nn个整数a1,a2,...,an(0≤ai≤109)a_1,a_2,...,a_n(0≤a_i≤10^9)代表数组元素。

输出描述

在一行输出nn个整数，其中第ii个整数表示删除aia_i后数组的MEXMEX值

样例1

输入

5
0 1 2 3 3

输出

0 1 2 4 4

知识点:*****

查看知识点以及同类型题目

Statistics