Cho một dãy số nguyên dương có n phần tử. Hãy liệt kê số các phần tử trong dãy lớn hơn tất cả các số đứng trước nó.

Input Format

Dòng đầu tiên là số lượng phần tử trong mảng. Dòng thứ 2 là N phần tử trong mảng.(2≤n≤10^6; 1≤ai≤10^9)

Constraints

.

Output Format

Liệt kê các số thỏa mãn.

Ví dụ:

Dữ liệu vào

5
1 3 3 4 9

Dữ liệu ra

1 3 4 9