Cho số nguyên ~X~ có tối đa 254 chữ số. Tìm số nguyên nhỏ nhất ~Y~ trong các số lớn hơn ~X~ sao cho các chữ số của ~Y~ không có trong tập số ~\{d_1, d_2, \dots, d_n\}~. Trong đó: ~1 \le n \le 8~; ~0 \le d_i \le 9~; ~1 \le i \le n~.

Yêu cầu: Tìm số nguyên nhỏ nhất ~Y > X~ thỏa mãn điều kiện trên.

Input

• Dòng đầu tiên ghi số nguyên ~n~;
• Dòng thứ hai ghi ~n~ số nguyên ~d_1, d_2, \dots, d_n~, các số cách nhau ít nhất một dấu cách;
• Dòng thứ ba ghi số ~X~.

Output

• Ghi một số duy nhất ~Y~ tìm được.

Sample Input 1

3
1 2 7
18

Sample Output 1

30