EduBrick

Минимумы префиксов

2000 мс · 256 МБ · всё или ничего

Для каждого ii выведите наименьшее среди первых ii чисел.

Формат ввода

В первой строке nn от 11 до 10510^5. Во второй — nn чисел, каждое по модулю не больше 10910^9.

Формат вывода

Одна строка: nn чисел через пробел.

Примеры

ввод
5
5 3 4 1 2
вывод
5 3 3 1 1

Примечание

Начальное значение — первый элемент. Ноль здесь ломается на наборе из одних положительных чисел.

Войдите, чтобы отправлять решения.