Codeforces Round 649 (Div. 2) |
---|
Закончено |
Для данного массива $$$a$$$ длины $$$n$$$ найдите другой массив $$$b$$$ длины $$$n$$$ такой, что:
$$$MEX$$$ множества целых чисел равен наименьшему неотрицательному целому числу, которое не принадлежит этому множеству.
Если такого массива не существует, определите это.
В первой строке записано целое число $$$n$$$ ($$$1 \le n \le 10^5$$$) — длина массива $$$a$$$.
Вторая строка содержит $$$n$$$ целых чисел $$$a_1$$$, $$$a_2$$$, $$$\ldots$$$, $$$a_n$$$ ($$$0 \le a_i \le i$$$) — элементы массива $$$a$$$. Гарантируется, что $$$a_i \le a_{i+1}$$$ для $$$1\le i < n$$$.
Если такого массива нет, выведите одну строку, содержащую $$$-1$$$.
В противном случае выведите одну строку, содержащую $$$n$$$ целых чисел $$$b_1$$$, $$$b_2$$$, $$$\ldots$$$, $$$b_n$$$ ($$$0 \le b_i \le 10^6$$$).
Если есть несколько ответов, выведите любой.
3 1 2 3
0 1 2
4 0 0 0 2
1 3 4 0
3 1 1 3
0 2 1
Во втором примере допустимы другие ответы, например, $$$[1,1,1,0]$$$.
Название |
---|