Thầy đưa cho Hạo một mảng $A$ gồm $N$ phần tử và yêu cầu Hạo với mỗi $A[i]$ hãy tìm $A[j]$ lớn nhất sao cho $j<i$ và $A[j]<A[i]$. Bạn hãy giúp bạn ấy nhé!

Dữ liệu vào

• Dòng đầu tiên chứa $N$ là số phần tử của mảng $A$
• Dòng thứ hai chứa $N$ số nguyên là các phần tử của mảng $A$. Giữa hai số cách nhau một dấu cách.

Dữ liệu ra

• In ra $N$ số là đáp án cần tìm. Trường hợp không có $A[j]$ thỏa mãn in ra $-1$

Giới hạn

• $N\le 2\times {10}^5$
• $1\le A[i]\le {10}^{15}$

Input 1

5
1 2 3 5 4

Output 1

-1
1
2
3
3