{"problem":{"name":"[语言月赛 202401] 小跳蛙","description":{"content":"有 $n - 1$ 只小跳蛙在池塘中，依次被编号为 $1, 2, \\cdots, n - 1$。池塘里有 $n$ 个位置，每一个位置上有一个数字 $a_i$。如果 $a_i = 0$，则表示这个位置是一个空位；否则表示这个位置上存在一个编号为 $a_i$ 的小跳蛙。 接下来的 $n-1$ 分钟，小跳蛙们将进行跳跃。第 $i$ 分钟，编号为 $i$ 的小跳蛙将跳到空位上。 请你输出 $n-1$ ","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3917"},"statements":[{"statement_type":"Markdown","content":"有 $n - 1$ 只小跳蛙在池塘中，依次被编号为 $1, 2, \\cdots, n - 1$。池塘里有 $n$ 个位置，每一个位置上有一个数字 $a_i$。如果 $a_i = 0$，则表示这个位置是一个空位；否则表示这个位置上存在一个编号为 $a_i$ 的小跳蛙。\n\n接下来的 $n-1$ 分钟，小跳蛙们将进行跳跃。第 $i$ 分钟，编号为 $i$ 的小跳蛙将跳到空位上。\n\n请你输出 $n-1$ 分钟后池塘中每个位置的数字，即每个位置是否为空、小跳蛙编号是多少。\n\n## Input\n\n输入共两行。\n\n第一行一个整数 $n$。  \n第二行 $n$ 个整数 $a _ 1, a _ 2, \\cdots, a _ n$。\n\n## Output\n\n输出一行 $n$ 个整数 $a _ 1, a _ 2, \\cdots, a _ n$。 表示 $n-1$ 分钟后池塘的状态。\n\n[samples]\n\n## Note\n\n### 样例解释 #1\n\n- 第一分钟后：`0 2 1 3 4`\n- 第二分钟后：`2 0 1 3 4`\n- 第三分钟后：`2 3 1 0 4`\n- 第四分钟后：`2 3 1 4 0`\n\n因此最终池塘的状态为 `2 3 1 4 0`\n\n### 数据规模与约定\n\n对于 $50\\%$ 的数据，满足 $1 \\leq n \\leq 10 ^ 3$。\n\n对于 $100\\%$ 的数据，满足 $1 \\leq n \\leq 10^6$，保证序列 $a$ 是一个 $0 \\sim n - 1$ 这些数字的排列。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3917","tags":["2024","O2优化","数组","语言月赛"],"sample_group":[["5\n1 2 0 3 4\n","2 3 1 4 0\n"]],"created_at":"2026-03-03 11:09:25"}}