Cho mảng \(A[]\) gồm \(N\) phần tử, nhiệm vụ của bạn là tìm phần tử đầu tiên bên phải lớn hơn của mọi phần tử \(A[i]\) trong mảng, nếu phần tử nào không có phần tử bên phải lớn hơn thì in ra \(-1\).

Input

• Dòng đầu tiên chứa \(N\): số lượng phần tử trong mảng.
• Dòng thứ hai chứa \(N\) số nguyên, mỗi số cách nhau một khoảng trắng.

Constraints

• \(1 \leq N \leq 10^6\)
• \(1 \leq A[i] \leq 10^6\)

Output

• In ra đáp án của bài toán trên \(1\) dòng.

Example

8
19 11 11 15 13 18 19 18

-1 15 15 18 18 19 -1 -1