给定一个包含 个非负整数的数组 ，（，）。在一次操作中，你可以将 的任一元素修改为任意非负整数。
一个数组的 mex 是它不包含的最小非负整数。对于范围 到 内的每一个 ，计算使 的 mex 等于 所需要的最小操作次数。
输入的第一行包含 。
以下一行包含 。
对于范围 到 内的每一个 输出一行，包含对于 的最小操作次数。注意， 的 mex 对于范围 到 内的任意 值都是可以通过修改取到的。
4 2 2 2 0
1 0 3 1 2
样例 1 解释：
为使 的 mex 等于 ，我们可以将 修改为 （或任何正整数）。在得到的数组 中， 是数组不包含的最小非负整数，因此 是数组的 mex。
为使 的 mex 等于 ，我们不需要进行任何修改，因为 已经是 中不包含的最小非负整数。
为使 的 mex 等于 ，我们需要修改 的前三个元素。例如，我们可以将 修改为 。
测试点 ：。
测试点 ：没有额外限制。