Mô tả và yêu cầu

Tèo, em trai Tí vừa 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 𝑛 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 tìm được thì in ra −1

Dữ liệu vào

+ Dòng đầu ghi số nguyên 𝑛 (1 ≤ 𝑛 ≤ 105) là số lượng phần tử của dãy.
+ Dòng tiếp theo ghi 𝑛 số nguyên dương 𝑎1, 𝑎2, … .,𝑎𝑛 (1𝑖 ≤ 109,1 ≤ 𝑖≤ 𝑛)

Dữ liệu ra

+ Ghi 𝑛 số nguyên với số thứ 𝑖 là số nhỏ nhất lớn hơn 𝑎𝑖 .

Ví dụ

Input          Output
                                      4              -1 7 10 13
                                      13 4 7 10