Cho dãy ~N~ số nguyên ~a_1, a_2, \ldots, a_N~. Số hạng ~a_i~ được gọi là số hạng dẫn đầu nếu nó lớn hơn hoặc bằng tất cả các số hạng đứng sau nó. Số hạng cuối cùng luôn là số hạng dẫn đầu.

Yêu cầu: Liệt kê tất cả số hạng dẫn đầu theo thứ tự xuất hiện trong dãy.

Input

Đọc từ file văn bản BAI3.INP:

• Dòng đầu tiên chứa số nguyên dương ~N~ (~1 \le N \le 10^6~).
• Dòng thứ hai chứa ~N~ số nguyên ~a_1, a_2, \ldots, a_N~ (~|a_i| \le 10^9~).

Output

Ghi ra file văn bản BAI3.OUT các số hạng dẫn đầu trên một dòng, cách nhau bởi một dấu cách.

Scoring

• Subtask ~1~ ~(60\%)~: ~N \le 5000~.
• Subtask ~2~ ~(40\%)~: không có ràng buộc gì thêm.

Example input 1

7
50 1 40 2 40 4 30

Example output 1

50 40 40 30