Tèo, em trai Tí vừa vào học lớp 1. Dạo này Tèo đang học về "số liền trước" và "số liền sau". Tèo rất thông minh nên chỉ cần Tí giảng qua một lần là làm được bài ngay. Tí cho bất kì một số nguyên dương nào, Tèo đều tìm được số liền sau của nó. Tí đã nghĩ ra một bài tập khác khó hơn để Tèo làm, trong thời gian đó Tí có thể rảnh rỗi để hoàn thành bài tập của chính mình.

Bài toán như sau: Cho một dãy $n$ số nguyên dương, với mỗi số Tí yêu cầu Tèo hãy tìm ra số nhỏ nhất lớn hơn nó trong dãy. Nếu không có thì xuất ra $-1$.

Dữ liệu vào:

• Dòng đầu ghi số nguyên $n$ $(1 ≤ n ≤ 10^5)$ là số lượng phần tử của dãy.
• Dòng tiếp theo ghi $n$ số nguyên dương $a_1, a_2,…,a_n$ $(a_i ≤ 10^9, 1 ≤ i ≤ n)$

Kết quả:

• Ghi $n$ số nguyên với số thứ $i$ là số nhỏ nhất lớn hơn $a_i$.

Ví dụ:

Input:

4
13 4 7 10 

Output:

-1 7 10 13