3722 - 【LQ】小跳蛙

题目描述

有 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
说明

提示

样例解释 #1

  • 第一分钟后:0 2 1 3 4
  • 第二分钟后:2 0 1 3 4
  • 第三分钟后:2 3 1 0 4
  • 第四分钟后:2 3 1 4 0

因此最终池塘的状态为 2 3 1 4 0

数据规模与约定

对于 50% 的数据,满足 1 <= n <= 10 ^ 3。

对于 100% 的数据,满足 1 <= n <= 10^6,保证序列 a 是一个 0 ~ n - 1 这些数字的排列。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 12
通过人数 7
金币数量 1 枚
难度 入门


上一题 下一题