Ledi Ardıcıllığı

Ledi bir kağıza $k$ ardıcıl müsbət tam ədəd yazdı. İlk ədəd $n$-ə bərabər idi (məsələn, əgər $n=47$ və $k=5$ olarsa, ardıcıllıq $[47,48,49,50,51]$ şəklində olur). O, məktəbə gedəndə, kiçik bacısı bu ardıcıllıqla oynadı və hər ədəddən yalnız bir rəqəm saxlayaraq qalan rəqəmləri sildi. Beləliklə, $k$ rəqəmdən ibarət yeni bir ardıcıllıq yarandı.

Ledi məktəbdən qayıdanda çox kədərləndi. O, ardıcıllığını bərpa etmək istəyirdi, lakin təəssüf ki, $n$ ədədini unutmuşdu. Siz Ledi-yə kömək etməli və ardıcıllığın başlaya biləcəyi ən kiçik mümkün $n$ ədədini tapmalısınız.

Giriş verilənləri

Birinci sətir ardıcıllıqda olan ədədlərin sayını göstərən bir tam ədəd $k$ ($1\le k\le 10^5$) ehtiva edir.

İkinci sətir Ledi-nin məktəbdən qayıtdıqdan sonra gördüyü rəqəmlər ardıcıllığını göstərən $k$ rəqəm $b_1,b_2,\dots ,b_k$ ($0\le b_i\le 9$) ehtiva edir.

Çıxış verilənləri

Tək sətirdə cavabı yazın - Ledi-nin ardıcıllığının başlaya biləcəyi ən kiçik $n$ ədədi.

Nümunələr

Qeyd

Məsələn, $n=47$ ardıcıllığı $[47,48,49,50,51,52]$ verir və kiçik bacı Ledi-nin bu ardıcıllıqdan rəqəmləri silərək nümunədəki rəqəmlər ardıcıllığını əldə edə bilərdi. Daha kiçik $n$ dəyərləri uyğun gəlmədiyi üçün cavab $47$-dir.

Qiymətləndirmə

1. ($9$ bal): $1\le k\le 1000$, düzgün cavab $1000$-i keçmir;

2. ($33$ bal): $1\le k\le 1000$;

3. ($25$ bal): $1\le k\le 10^5$, ardıcıllığın bütün rəqəmləri eynidir;

4. ($33$ bal): $1\le k\le 10^5$.