Verilmiş \textbf{a_1}, \textbf{a_2}, …, \textbf{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. \textbf{a_k1}, \textbf{a_k2}, …, \textbf{a_kt} (\textbf{k_1} < \textbf{k_2} < … < \textbf{k_t}) altardıcıllığının bölən altardıcıllığı üçün doğrudur ki, \textbf{a_ki} | \textbf{a_kj} , \textbf{1} <= \textbf{i} < \textbf{j} <= \textbf{t} olduqda("\textbf{a} | \textbf{b}" ekvivalentdir "\textbf{b} \textbf{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. \InputFile Giriş faylının birinci sətrində ilkin ardıcıllıqdakı ədədlərin sayı olan bir natural\textbf{ N} (\textbf{1} <= \textbf{N} <= \textbf{1000}) ədədi yazılır. Daha sonra mütləq qiymətcə \textbf{10^9} --u aşmayan\textbf{ N} tam ədəd - ardıcıllığın özü gəlir. \OutputFile Çıxışa axtarılan saya bərabər olan yeganə ədədi verin.