A5261 | $maple序列$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小午有一个长度为 $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序列”的最大长度。

输入 #1

10
1 2 3 4 5 6 7 8 9 10

输出 #1

C++ 编辑器

输入

输出