Cho số tự nhiên A có N (1<N<=3000000) chữ số. Số phía sau của một số A là số nhỏ nhất nhận được từ hoán vị các chữ số của số A và lớn hơn số A. Cho số A hãy tìm số phía sau số A.

Dữ liệu

Dòng đầu tiên là giá trị N.

Từ dòng thứ hai trở đi là các chữ số của A.

Kết quả:

Nếu có nghiệm thì ghi số phía sau của số A.

Nếu vô nghiệm thì ghi chữ số 0.

Sample Input

6
526431

Sample Output

531246