Məsələlər
Alt ardıcıllığın ən böyük bölən altardıcıllğı
Alt ardıcıllığın ən böyük bölən altardıcıllğı
Verilmiş a_1, a_2, …, a_n ədədi ardıcıllığı üçün altardıcıllığın ən böyük bölən altardıcıllığının uzunluğunu tapmaq tələb olunur.
a_k1, a_k2, …, a_kt (k_1 < k_2 < … < k_t) altardıcıllığının bölən altardıcıllığı üçün doğrudur ki, a_ki | a_kj , 1 <= i < j <= t olduqda("a | b" ekvivalentdir "ba-nın bölənidir" müddəası kimi). Bir elementdən ibarət altardıcıllıq tərifə görə altardıcıllığın bölənidir.
Giriş verilənləri
Giriş faylının birinci sətrində ilkin ardıcıllıqdakı ədədlərin sayı olan bir natural N (1 <= N <= 1000) ədədi yazılır. Daha sonra mütləq qiymətcə 10^9 –u aşmayan N tam ədəd - ardıcıllığın özü gəlir.
Çıxış verilənləri
Çıxışa axtarılan saya bərabər olan yeganə ədədi verin.
Nümunə
Giriş verilənləri #1
4 3 6 5 12
Çıxış verilənləri #1
3