题目描述

给定一个长度为$n$的序列$a$，称$a$的一个子序列$a_{i_1},a_{i_2},\cdots,a_{i_m}$ $(1\le i_1 < i_2 < \cdots < i_m\le n)$是好的，当且仅当子序列的长度$m$为偶数，并且 $a_{i_1}+a_{i_2}=a_{i_3}+a_{i_4}=$ $\cdots=a_{i_{m-1}}+a_{i_m}$ 。求$a$的所有好子序列的长度的最大值。

输入格式

第一行输入正整数 $n$。 第二行输入$n$个正整数$a_1,a_2,\cdots,a_n$。

输出格式

输出$a$的所有好的子序列长度的最大值。

输入输出样例 #1

输入 #1

11
3 1 4 1 5 9 2 6 5 3 5

输出 #1

6

说明/提示

样例解释

$[3,5,2,6,5,3]$为$a$的一个长度为$6$的好子序列。

数据规模与约定

$2\le n\le 10^5,\ 1\le a_i\le 100$。