nqson đang xếp hàng mua gấu bông OZ Genshin Impact phiên bản giới hạn. Do hàng xếp rất dài, nqson chỉ thấy một vài người cao hơn đứng trước mình. nqson muốn biết từng người một trong hàng sẽ nhìn thấy ai cao hơn đứng trước và gần mình nhất.

Đầu vào

Dòng đầu tiên chứa một số tự nhiên $n$.

Dòng tiếp theo chứa $n$ số nguyên $a_1,a_2,a_3,...,a_n$ là chiều cao của từng người trong hàng ( $a_2$ đứng trước $a_1$ ).

Đầu ra

In ra dãy số $x_1,x_2,x_3,...,x_n$ với $x_i$ là độ cao của người cao hơn đứng trước gần người i nhất ( Nếu không có ai cao hơn, xuất ra -1 )

Giới hạn

$1\le n\le {10}^6;1\le a_i\le {10}^9$

Ví dụ 1

Đầu vào:

6
6 1 4 2 5 3

Đầu ra:

-1 4 5 5 -1 -1

Ví dụ 2

Đầu vào:

3
5 5 5

Đầu ra:

-1 -1 -1