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 \lt i\) và \(A[j] \lt 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