Ở một trường UTC nọ có một Apdz và thầy Tichpx.

Hôm nay là ngày đẹp trời thầy Ticpx có một dãy số nguyên dương có n phần tử.Thầy yêu cầu Apdz phải liệt kê ra được các phần tử trong dãy lớn hơn tất cả các số đứng trước nó, nếu không có phần tử nào thõa mãn yêu cầu trên thì in ra -1.

Nếu như Apdz không liệt kê được hay liệt kê sai những phần tử đó thì sẽ bị đuổi học, nhưng thật không may cho Apdz do cậu ta cúp học quá nhiều, kiến thức không đủ nên không thể làm được bài thử thách này mà thầy Tichpx đưa ra, các bạn học sinh của thầy Tichpx hãy giúp cậu ấy làm bài này để cậu ta không bị thầy đuổi học nhé.

Input

• Dòng đầu tiên chứa số nguyên \(N (1 \le N \le 10^6)\).
• Dòng thứ 2 chứa một dãy \(N\) số nguyên \(a_1, a_2, ..., a_N\). \((1 \le a_i \le 9.10^9)\).

Output

• Liệt kê các phần tử thõa mãn yêu cầu trên một dòng nếu không có phần tử nào thõa mãn thì in ra -1.

Ví dụ

Input

6
2 6 1 3 9 9

Output

2 6 9