#B1279. 小跳蛙归位

小跳蛙归位

【题目描述】

池塘中有 nn 个位置和编号为 11 到 n−1n-1 的小跳蛙,数组中的 00 表示空位。

第 ii 分钟,编号为 ii 的小跳蛙跳到当前空位上,原来小跳蛙所在的位置变为空位。

请输出 n−1n-1 分钟后的池塘状态。


【输入描述】

输入一个整数 nn。

第二行输入 nn 个整数 aia_i,表示初始状态。

保证:

  • 1≤n≤1051\le n\le 10^5;
  • aa 是 00 到 n−1n-1 的排列。

【输出描述】

输出一行 nn 个整数,表示最终每个位置的状态。


【样例 1】

【样例 1 输入】

5
0 2 1 3 4

【样例 1 输出】

1 3 2 4 0

【样例 1 解释】

依次让编号 1,2,3,41,2,3,4 的小跳蛙跳入空位,最终空位在第 55 个位置。


【样例 2】

【样例 2 输入】

4
1 0 2 3

【样例 2 输出】

2 1 3 0

【数据规模与约定】

测试点编号 分数 特殊性质
1 ~ 5 50 n≤103n\le 10^3
6 ~ 10 无