对于一个数列 $A=\{a_1,a_2,\cdots,a_n\}$，有如下定义： $A$ 为一个排列当且仅当每个数的范围在 $[0,n)$ 且每个数都只出现一次。 前缀 $A[i]$ 表示 $A$ 的长度为 $i$ 的前缀，即 $A[i]=\{a_1,a_2,\cdots,a_i\}$。 $MEX(A[i])$ 表示 $A$ 的长度为 $i$ 的前缀中没出现过的最小的非负整数。 给定一个长度为 $n$ 的数列 $A=\{a_1,a_2,\cdots,a_n\}$，学姐想知道对于所有的 $i\in[1,n]$，$MEX(A[i])$ 为多少。

第一行一个正整数 $n(1\leqslant 10^5)$，第二行 $n$ 个正整数 $a_1,a_2,\cdots,a_n(0\leqslant a_i\lt n)$，且 $\{a_i\}$ 是一个排列。

输出 $n$ 个数，分别表示 $MEX(A[1]),MEX(A[2]),\cdots,MEX(A[n])$。