Дана последовательность положительных целых чисел. Положительное целое число называется модой последовательности, если оно встречается максимальное количество раз среди всех положительных целых чисел. Например, модой последовательности \([2,2,3]\) является \(2\), а для последовательности \([9,9,8,8,7,7]\) может считаться модой любое из чисел \(9\), \(8\) или \(7\).
Вы дали НЛО массив \(a\) длиной \(n\). Чтобы поблагодарить вас, НЛО решает построить другой массив \(b\) длиной \(n\) так, чтобы \(a_i\) была модой последовательности \([b_1, b_2, \ldots, b_i]\) для всех \(1 \leq i \leq n\).
Однако НЛО не знает, как построить массив \(b\), поэтому вы должны ей помочь. Обратите внимание, что для вашего массива должно выполняться условие \(1 \leq b_i \leq n\) для всех \(1 \leq i \leq n\).
Выходные данные
Для каждого набора входных данных выведите \(n\) чисел \(b_1, b_2, \ldots, b_n\) (\(1 \leq b_i \leq n\)) в новой строке. Можно показать, что массив \(b\) всегда можно построить. Если существует несколько возможных массивов, вы можете вывести любой из них.