Cho ~1~ dãy gồm ~N~ số nguyên ~A_{i}~. Một cấp số cộng là ~1~ dãy con ~B~ của dãy ~A~ thoả mãn: ~B_{i} = B_{i-1}~ + ~D~ ~(D~ là công sai & ~1 \le D \le 100)~

Yêu cầu: Bạn hãy tìm cấp số cộng dài nhất

Input

Dòng ~1~: ~N~ ~(1 \le N \le 10^{5})~

~N~ dòng tiếp theo: dòng thứ ~i~ là số nguyên ~A_{i}~ (\| ~A_{i}~ \| ~\le 10^{9})~

Output

Gồm 1 dòng duy nhất là số phần tử của cấp số cộng dài nhất tìm được

Sample Input

10
1
10
3
20
5
30
7
9
40
11

Sample Output

6