An co mot dãy số va muon biết voi moi phan tu trong day, phan tu đầu tiên bên trá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 trái cua \(a_i\), hoac \(-1\) neu khong co.

ví dụ

Input:

5
3 1 2 5 4

Output:

-1 3 3 -1 5

Giai thich:

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

ràng buộc

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