Codeforces Round 473 (Div. 2) |
---|
Закончено |
У Махмуда есть массив a, состоящий из n целых чисел. Он попросил Эхаба найти такой массив b такой же длины, что:
Эхаб хочет выбрать особый массив, поэтому среди всех возможных вариантов он хочет выбрать лексикографически минимальный массив. Можете ли вы его найти?
Массив x лексикографически больше, чем массив y, если существует индекс i такой, что xi > yi и xj = yj для всех 1 ≤ j < i. Массив x равен массиву y, если xi = yi для всех 1 ≤ i ≤ n.
Первая строка содержит одно целое число n (1 ≤ n ≤ 105) — число элементов в массивах a и b.
Вторая строка содержит n целых чисел a1, a2, ..., an (2 ≤ ai ≤ 105) — элементы a.
Выведите n целых чисел, разделённых пробелами, i-е из которых равно bi.
5
2 3 5 4 13
2 3 5 7 11
3
10 3 7
10 3 7
Заметьте, что во втором примере все числа в массиве уже попарно взаимнопросты, поэтому мы и выводим его.
Название |
---|