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 |