Дана последовательность чисел. Для каждого числа вывести текущий максимум на момент его ввода.
Входные данные
Задано сначала число N (количество чисел в последовательности, 1<=N<=100000), а затем N чисел.
Выходные данные
Выведите текущие максимумы.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
7
4 2 5 -1 4 6 2
|
4
4
5
5
5
6
6 |