Ty 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ị nhỏ 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 nhỏ 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:

1 -1 -1 4 -1

Giai thich:

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

ràng buộc

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