说明

有 n−1 只小跳蛙在池塘中，依次被编号为 1,2,⋯,n−1。池塘里有 n 个位置，每一个位置上有一个数字 ai​。如果 ai​=0，则表示这个位置是一个空位；否则表示这个位置上存在一个编号为 ai​ 的小跳蛙。

接下来的 n−1 分钟，小跳蛙们将进行跳跃。第 i 分钟，编号为 i 的小跳蛙将跳到空位上。

请你输出 n−1 分钟后池塘中每个位置的数字，即每个位置是否为空、小跳蛙编号是多少。

输入格式

输入共两行。

第一行一个整数 n。 第二行 n 个整数 a1​,a2​,⋯,an​。

输出格式

输出一行 n 个整数 a1​,a2​,⋯,an​。 表示 n−1 分钟后池塘的状态。

样例

5
1 2 0 3 4

2 3 1 4 0