{"problem":{"name":"K-th K","description":{"content":"You are given an integer sequence $x$ of length $N$. Determine if there exists an integer sequence $a$ that satisfies all of the following conditions, and if it exists, construct an instance of $a$. ","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"agc008_d"},"statements":[{"statement_type":"Markdown","content":"You are given an integer sequence $x$ of length $N$. Determine if there exists an integer sequence $a$ that satisfies all of the following conditions, and if it exists, construct an instance of $a$.\n\n*   $a$ is $N^2$ in length, containing $N$ copies of each of the integers $1$, $2$, $...$, $N$.\n*   For each $1 ≤ i ≤ N$, the $i$\\-th occurrence of the integer $i$ from the left in $a$ is the $x_i$\\-th element of $a$ from the left.\n\n## Constraints\n\n*   $1 ≤ N ≤ 500$\n*   $1 ≤ x_i ≤ N^2$\n*   All $x_i$ are distinct.\n\n## Input\n\nThe input is given from Standard Input in the following format:\n\n$N$\n$x_1$ $x_2$ $...$ $x_N$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"agc008_d","tags":[],"sample_group":[["3\n1 5 9","Yes\n1 1 1 2 2 2 3 3 3\n\nFor example, the second occurrence of the integer $2$ from the left in $a$ in the output is the fifth element of $a$ from the left. Similarly, the condition is satisfied for the integers $1$ and $3$."],["2\n4 1","No"]],"created_at":"2026-03-03 11:01:14"}}