Module: Warteschlange mit Priorität: priority_queue


Problem

2 /3


Hoch-Unterstützung

Problem

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