A80298.maple序列

小午有一个长度为 $n$ 的序列 $a_1,a_2,\cdots,a_n$ 。小午认为，如果一个长度为 $m$ 的序列 $b$ 满足以下条件，则称为“maple序列”：

• 序列长度 $m$ 为偶数。
• $b_1+b_2=b_3+b_4=\cdots=b_{m-1}+b_{m}$.

现在小午想从序列 $a$ 中拿出 $m$ 个元素并重新排列组成“maple序列”，请你找到“maple序列”的最大长度。

第一行输入一个正整数 $n$ $(1\leq n\leq2\times10^5)$ ，表示序列 $a$ 的长度。

第二行输入 $n$ 个正整数 $a_i$ $(1\leq a_i \leq 5000)$ ，表示给定序列 $a$ 。

输出一个整数，表示“maple序列”的最大长度。

一种最优方案为 $b = [1, 10, 2, 9, 3, 8, 4, 7, 5, 6]$ ，可以证明不存在结果大于 $10$ 的方案。