eolymp
bolt
Try our new interface for solving problems
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ğı

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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