Giải bài trực tuyến

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 <= D <= 100 )

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

Input

Dòng 1: N ( 1 <= N <= 10⁵ )

N dòng tiếp theo: dòng thứ i là số nguyên A_i ( |A_i| <= 10⁹ )

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

Example

Input:
10
1
10
3
20
5
30
7
9
40
11

Output:
6