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\).

Yêu cầu: 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