← 返回题目列表

Codeforces · 1283/C

C. 朋友和礼物

中文机器翻译题面 查看原题

有$$$n$$$的朋友想互相送新年礼物。每个朋友应该送出一份礼物并收到一份礼物。朋友不能把礼物送给自己。

对于每个朋友,$$$f_i$$$ 的值是已知的:如果第 $$$i$$$ 个朋友不知道他想将礼物送给谁,则为 $$$f_i = 0$$$;如果第 $$$i$$$ 个朋友想要将礼物送给朋友 $$$f_i$$$,则为 $$$1 \le f_i \le n$$$。

您希望以这样的方式填写未知值 ($$$f_i = 0$$$),即每个朋友恰好赠送一份礼物并收到一份礼物,并且没有朋友将礼物送给自己。保证初始信息不矛盾。

如果有多个答案,您可以打印任何答案。

输入

输入的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 2 \cdot 10^5$$$) — 朋友的数量。

输入的第二行包含 $$$n$$$ 整数 $$$f_1, f_2, \dots, f_n$$$ ($$$0 \le f_i \le n$$$, $$$f_i \ne i$$$, 所有 $$$f_i \ne 0$$$ 都是不同的),其中 $$$f_i$$$ 是 $$$f_i =如果第 $$$i$$$ 位朋友不知道他想把礼物送给谁,则为 0$$$;如果第 $$$i$$$ 位朋友想要将礼物送给朋友 $$$f_i$$$,则为 $$$1 \le f_i \le n$$$。还保证至少有两个值 $$$f_i = 0$$$。

输出

打印 $$$n$$$ 整数 $$$nf_1, nf_2, \dots, nf_n$$$,其中 $$$nf_i$$$ 应等于 $$$f_i$$$ 如果 $$$f_i \ne 0$$$ 或第 $$$i$$$ 好友想要赠送礼物的好友数量。所有值 $$$nf_i$$$ 应该不同,$$$nf_i$$$ 不能等于 $$$i$$$。每个朋友都送出一份礼物并收到一份礼物,并且没有一个朋友将礼物送给自己。

如果有多个答案,您可以打印任何答案。

示例

输入 #1

5
5 0 0 2 4

输出 #1

5 3 1 2 4

输入 #2

7
7 0 0 1 4 0 6

输出 #2

7 3 2 1 4 5 6

输入 #3

7
7 4 0 3 0 5 1

输出 #3

7 4 2 3 6 5 1

输入#4

5
2 1 0 0 0

输出#4

2 1 4 5 3