Description

序列A由从N开始的连续K个数按顺序构成,现在将A中的每个数只保留某一个数码,记为序列B,给定K和B,求可能的最小的N

Format

Input

第一行一个数K,第二行K个数B_i

Output

输出一个数N

Samples

6
7 8 9 5 1 2

47

Hint

K<=100000,0<=B_i<=9

N是正整数