Alt ardıcıllığın ən böyük bölən altardıcıllğı

Aşağıdakı ədədi ardıcıllıq üçün $a_1,a_2,\dots ,a_n$, ən uzun ardıcıl bölünən altardıcıllığın uzunluğunu tapmaq lazımdır.

Ardıcıl bölünən altardıcıllıq $a_{k_1},a_{k_2},\dots ,a_{k_t}$ $(k_1<k_2<\dots <k_t)$ üçün belə bir şərt doğrudur ki, $a_{k_i}|a_{k_j}$ $1\le i<j\le t$ olduğu halda (burada $a|b$ ifadəsi "b $a$-ya bölünür" mənasını verir). Tək bir elementdən ibarət altardıcıllıq da ardıcıl bölünən sayılır.

Giriş verilənləri

Giriş faylının birinci sətirində $N$ təbii ədədi ($1\le N\le 1000$) verilir — verilən ardıcıllıqda olan ədədlərin sayı. Növbəti sətirdə modulu $10^9$-u keçməyən $N$ tam ədədi verilmişdir — bu ardıcıllığın özü.

Çıxış verilənləri

Tələb olunan cavab tək bir ədəd olmalıdır — tapılan uzunluq.

Nümunələr