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 "b a-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ş 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ışa axtarılan saya bərabər olan yeganə ədədi verin.