Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P173PROA - ROUND 3A - Ranbo

Gần đây Lều có nghiên cứu về các dãy số đặc biệt trong đó có dãy số “Ranbo” hay có thể hiểu là Random Fibonacci. Khác với dãy Fibonacci, dãy Ranbo có 2 phần tử đầu tiên F[0] và F[1] là 2 số bất kỳ chứ không còn đơn giản là F[0] = 0 và F[1] = 1 nữa, còn công thức truy hồi của dãy thì vẫn giống như dãy Fibonacci :      F[n] = F[n-1] + F[n-2].
Thấy Lều nghiên cứu “Ranbo”, Lúa bèn thách đố : Lúa cho Lều một dãy số a bất kỳ và thách Lều xây dựng được dãy “Ranbo” dài nhất có thể từ các phần tử trong dãy số đó.
Đương nhiên là Lều chẳng tốn nhiều thời gian suy nghĩ, nhưng Lúa có thể ra một dãy số rất dài, nên Lều đã quyết định nhờ mấy ông coder giúp đỡ tìm ra độ dài dãy “Ranbo” dài nhất có thể, còn lại thì Lều có thể tự mò. 

Input

Dòng đầu tiên chứa số nguyên dương N – độ dài dãy số a (2<=n<=500).
Dòng thứ 2 chứa N phần tử nguyên của dãy a : a[1] , a[2], … a[N]  (a[i]<= 10^9).

Output

Một số nguyên duy nhất là độ dài dãy Ranbo dài nhất có thể xây dựng, lấy được từ dãy a. 

Example

Test 1:
Input:
3
1 2 -1
Output:
3
Test 2:
Input:
5
9 90 5 23 14
Output:
4
Test 1 : Chọn được dãy : -1,2,1 là dãy Ranbo dài nhất với độ dài 3.
Test 2 : Chọn được dãy : 5, 9, 14, 23 là dãy Ranbo dài nhất với độ dài 4.


Được gửi lên bởi:Admin
Ngày:2017-03-03
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL6 PERL PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.