Dãy chia đầy đủ

Tin học trẻ Tiền Giang 2011 - THPT - Bài 3/3.
Cho dãy số nguyên dươnga1,a2,...,aN. Một dãy con của dãy đã cho là dãy được tạo thành bằng cách loại bỏ một vài phần tử từ dãy ban đầu.
Ví dụ, dãy3,7,11,3là dãy con của dãy 6,3,11,5,7,4,3,11,5,3, nhưng3,3,7không là dãy con của dãy6,3,11,5,7,4,3,11,5,3.
Dãy chia đầy đủ là dãy a1,a2,...,aNtrong đóaichia hết cho aj vớii < j.
Ví dụ: Dãy3,15,60,720là dãy chia đầy đủ.
Yêu cầu: Cho trước một dãy số nguyên dương. Hãy tìm độ dài của dãy chia đầy đủ dài nhất của dãy đã cho.
Ví dụ:
Dãy2,3,7,8,14,39,145,76,320. Dãy chia đầy đủ dài nhất là 2,8,320, độ dài 3.
Dãy2,11,16,12,36,60,71,17,29,144,288,129,432,993. Có 2 dãy chia đầy đủ dài nhất có độ dài 5:
   2,11,16,12,36,60,71,17,29,144,288,129,432,993and
   2,11,16,12,36,60,71,17,29,144,288,129,432,993
Dữ liệu vào:
     Cho trong file DAYSO.INP có dòng đầu chứa số nguyên dương N (N # 10000) cho biết độ dài của dãy ban đầu. Từ dòng thứ 2 đến dòng N+1, mỗi dòng chứa 1 số nguyên. Số nguyên trên dòng i+1 là ai.
Dữ liệu ra:
     Cho trong file DAYSO.OUT chứa 1 số nguyên cho biết độ dài của dãy chia đầy đủ dài nhất tìm được.
Ví dụ:
     DAYSO.INP DAYSO.OUT 
             9                              3
             2
             3
             7
             8
            14
            39
            145
            76
            320       
Test:

                                                           Lời giải tham khảo