Cho 1 hoán vị của n số, lưu trong mảng a.

Tìm hoán vị tiếp theo (hoán vị nhỏ nhất nhưng lớn hơn hoán vị đã cho).

Trường hợp không tìm được, ghi ra số -1.

Ví dụ:

Input

6
4 6 2 5 3 1

Output

4 6 3 1 2 5

Ví dụ 2:

Input

3
3 2 1

Output

-1