#1796. [语言月赛 202401] 小跳蛙

[语言月赛 202401] 小跳蛙

题目描述

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

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

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

输入格式

输入共两行。

第一行一个整数 nn。
第二行 nn 个整数 a1,a2,⋯ ,ana _ 1, a _ 2, \cdots, a _ n。

输出格式

输出一行 nn 个整数 a1,a2,⋯ ,ana _ 1, a _ 2, \cdots, a _ n。 表示 n−1n-1 分钟后池塘的状态。

样例

5
1 2 0 3 4
2 3 1 4 0

题目来源:洛谷 B3917