Masala #1031

Xotira 32 MB Vaqt 1250 ms
14

Viktorinadagi vazifa

Yaqin kunlarda Sunnatbekning maktabida viktorina uyishtirilishi ma’lum bo‘ldi. Viktorina har xil qiyinchilikdagi turli xil savollar va vazifalardan iborat. Viktorinadagi eng so‘nggi vazifa sharti unga ma’lum bo‘lib qoldi.

Sunnatbek quyidagi shartlarni qanoatlantiruvchi istalgan \(X\) natural sonini topishi kerak ekan:

  • sonning uzunligi \(N\) ga teng va u \(0\) raqami bilan boshlanmaydi;
  • \(\lfloor \frac{X}{10^{N-i}} \rfloor\) soni \(A_i(1 \le i \le N)\) soniga qoldiqsiz bo‘linishi lozim. Bunda \(1 \le A_i \le 10\).\(\lfloor y \rfloor\) - y sonidan kichik yoki teng eng katta butun sondir. Misol uchun: \(\lfloor 2.6 \rfloor = 2\), \(\lfloor -3.2 \rfloor = -4\) hamda \(\lfloor 7 \rfloor = 7\).

Viktorina boshlanishiga vaqt hali bor, lekin Sunnatbek istalgan \(N\) soni va \(A\) massivi uchun shartni qanoatlantiruvchi biror bir \(X\) sonini topuvchi dastur yaratib qo‘ymoqchi.

Buni u osonlikcha uddaladi. Siz ham shunday dastur yaratib ko‘ring.


Kiruvchi ma'lumotlar:

Kirish oqimining birinchi qatorida bitta butun son - \(N(1 \le N \le 2*10^5)\) kiritiladi.

Keyingi qatorda \(N\) ta butun son - \(A\) massiv elementlari kiritiladi.

\(A_1 \ne 10\) ekanligini kafolatlanadi.


Chiquvchi ma'lumotlar:

Yagona qatorda bitta butun son, shartlarni qanoatlantiruvchi istalgan \(X\) sonini chiqaring.


Misollar
# input.txt output.txt
1
4
5 5 6 7
5523
2
3
2 10 9
207
Izoh:

.