Category

Similar Problems

0361. 13 baxtli son

Time limit : 1000 ms
Memory limit : 64 mb

 Bazi bir insonlar 13 sonini yoqtirishmaydi. Bazi birovlar esa bu sonni baxtli son deb hisoblashishadi. 13 sonini baxtli son deb hisoblaydigan Temur 13 raqami qatnashgan sonlarni juda yaxshi ko’radi.  U har doim avtobus chiptasida, latareya raqamlarida va boshqa bir nomerlangan narsalar orasida 13 sonini ko’rib qolsa u o’sha raqamlar ketma-ketligini yozib oladi. Temur shu paytgacha ko’plab 13 qatnashgan sonlarni yig’ib,  ulardan massiv yaratdi. Endi u shu massiv orasidan eng ko’p 13 soni uchraydigan baxtli sonini  topmoqchi. Unda sonlar ko’p bo’lgani uchun bunga qiynalyapti. Iltimos unga baxtli sonini topishda yordam bering.

Kiruvchi ma’lumotlar: birinchi satrda bitta butun son n massiv elementlar soni (1<=n<=105). Keyingi satrda massiv elementlari a[i] lar kiritiladi (1 ≤ a[i] ≤ 10100). Har bir sonda 13 soni qatnashishi kafolatlanadi.

Chiquvchi ma’lumotlar:  bitta sonni eng ko’p 13 qatnashgan sonni chiqaring. Bunday sonlardan ko’p bo’lsa ulardan birinchi uchraganini chiqaring.

Kiruvchi ma’lumotlar:

Chiquvchi ma’lumotlar:

5

1131313213

12133413

5412137985837213

247137824

13137835

1131313213

 

2

13

13

13

 

Tayyorladi: Niyazmetova Kumush