A. Симуляция
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Занимаясь созданием больших языковых моделей, группа исследователей решила провести частичную симуляцию процессов, происходящих во время машинного обучения. Эту задачу они разбили на множество частей, и одна из них досталась вам.

Вам дан массив $$$a$$$ длины $$$n$$$. Необходимо рассчитать массив $$$b$$$ длины $$$n$$$ такой, что $$$b_i = a_i$$$, если для любого $$$j \lt i$$$ верно $$$a_j \ne a_i$$$, и $$$b_i = a_i + 1$$$ в противном случае.

Входные данные

Первая строка входных данных содержит число $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$).

Вторая строка содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n\, (1\le a_i \le 10^9)$$$ — значения элементов массива $$$a$$$.

Выходные данные

В единственной строке выведите массив $$$b_1, b_2, \ldots, b_n$$$ – ответ на задачу.

Примеры
Входные данные
4
1 1 2 1
Выходные данные
1 2 2 2
Входные данные
5
1 4 2 3 1
Выходные данные
1 4 2 3 2