有$$$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