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

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

В первой строке $n$ от $1$ до $10^5$. Во второй — $n$ чисел, каждое по модулю не больше $10^9$.

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

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