LEM5 - ARITHMETIC PROGRESSION

Giới hạn
  • Thời gian: 1.087s
  • Bộ nhớ: 1536MB
  • Mã nguồn: 50000 bytes

Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.

Link đọc đề trên VNOJ

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 5 )

N dòng tiếp theo: dòng thứ i là số nguyên A i ( |A i | <= 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

Example 

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

Output:
6

  • Người up: cun
  • Nguồn bài: VOI