Dada uma sequência de números. Para cada número, exiba o máximo atual no momento em que foi inserido.
O número
N (o número de números na sequência, 1<=N<=100000) é fornecido primeiro e, em seguida, os
N números.
Saída
Imprima os máximos atuais.
Exemplos
| # |
Entrada |
Saída |
| 1 |
7
4 2 5 -1 4 6 2
|
4
4
5
5
5
6
6 |