Rəqəmlər çoxluğu#7331

Rəqəmlər çoxluğu

1 saniyə
64 meqabayt
Asan

Verilmiş çoxluq n təbii ədədlərdən ibarətdir. Elə onun ən böyük alt çoxluğunu A tapın ki, A-nın hər bir ədədi A-nın digər ədədlərinin hasilinin böləni olsun.

Giriş

Birinci sətir bir ədəd n (3 ≤ n ≤ 10^4) ehtiva edir. İkinci sətir n təbii ədədləri ciddi artan sırada ehtiva edir. Bu ədədlərin heç biri 10^6-dan böyük deyil.

Çıxış

Birinci sətirdə şərti ödəyən ən böyük alt çoxluq A-nın ölçüsünü çıxarın. İkinci sətirdə bu alt çoxluqdakı bütün ədədlərin artan sırada siyahısını çıxarın. Əgər bir neçə belə alt çoxluq varsa, onlardan istənilən birini çıxarın. Belə bir alt çoxluğun həmişə mövcud olduğunu və ən azı üç element ehtiva etdiyini qəbul edə bilərsiniz.

Nümunələr

Nümunə 1

Loading
Loading