4179: 序列长度
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：191
Solved：51
Description
Z同学近期喜欢上了数字序列。然而他发现了一种新的序列。把这个序列成为Z序列。
Z序列可以表示为：
1、$A_1 = P$ , P可以是任何一个整数
2、$A_i = A_{i-1} + (-1)^{i+1} * Q (i > 1) $, Q可以是任何整数
现在Z同学有个序列，长度为N 。整个序列由N个整数组成。
现在请你帮Z同学找出最长的Z序列。
提示：如果B序列删除若干元素可以得到S序列，那么S序列就是B的子序列。
Input
第一行输入一个N(N <= 5000)
接下来的1行总共有N个数字，代表序列的元素，分别是B1,B2,B3.....Bn。
Output
输出一个整数，代表B序列当中的最长的Z序列的长度。
Sample Input Copy
样例1:
2
3 5
样例2:
4
10 20 10 30Sample Output Copy
样例1:
2
样例2:
3HINT
n的范围：1, 10, 30, 50, 100, 300, 500, 1000, 3000, 5000, 5000
其他数据不超过n*8。
样例1：样例1 本身就是一个Z序列，所以长度是2
样例2：10,20,10 符合Z序列，所以最长为3