Binh co mot dãy số va muon biết voi moi phan tu trong day, phan tu đầu tiên bên phải cua no ma co giá trị lớn hon no la bao nhieu. Neu khong co, in ra \(-1\).

định dạng đầu vào

• Dong thu nhất chữa số nguyên duong \(n\) (\(1 \le n \le 10^6\)).
• Dong thu hai chữa \(n\) số nguyên \(a_1, a_2, \dots, a_n\) (\(1 \le a_i \le 10^9\)).

định dạng đầu ra

• In ra \(n\) số nguyên, số thu \(i\) la phan tu lớn hon đầu tiên bên phải cua \(a_i\), hoac \(-1\) neu khong co.

ví dụ

Input:

5
3 1 2 5 4

Output:

5 2 5 -1 -1

Giai thich:

• \(a_1 = 3\): phan tu lớn hon đầu tiên bên phải la \(5\).
• \(a_2 = 1\): phan tu lớn hon đầu tiên bên phải la \(2\).
• \(a_3 = 2\): phan tu lớn hon đầu tiên bên phải la \(5\).
• \(a_4 = 5\), \(a_5 = 4\): khong co phan tu nao lớn hon bên phải.

ràng buộc

• 100% số diem: \(n \le 10^6\).