Cho một dãy số nguyên dương gồm ~N~ phần tử.

Một phần tử được gọi là thỏa mãn nếu nó lớn hơn tất cả các phần tử đứng trước nó trong dãy. Phần tử đầu tiên luôn được coi là thỏa mãn.

Hãy liệt kê các phần tử thỏa mãn.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên ~N~, là số lượng phần tử của dãy.
• Dòng thứ hai chứa ~N~ số nguyên ~a_i~.

Ràng buộc

• ~2 ≤ N ≤ 10^6~.
• ~1 ≤ a_i ≤ 10^9~.

Kết quả

Liệt kê các phần tử thỏa mãn theo thứ tự xuất hiện trong dãy.

Ví dụ

Dữ liệu vào

6
2 6 1 3 9 9

Kết quả

2 6 9

Giải thích

• ~2~ là phần tử đầu tiên nên luôn thỏa mãn.
• ~6 > 2~ nên thỏa mãn.
• ~1 < 6~ nên không thỏa mãn.
• ~3 < 6~ nên không thỏa mãn.
• ~9 > 6~ nên thỏa mãn.
• ~9 = 9~ nên không lớn hơn tất cả các phần tử trước nó, do đó không thỏa mãn.

Các phần tử cần in ra là ~2~, ~6~, ~9~.