CF633D.Fibonacci-ish

Yash has recently learnt about the Fibonacci sequence and is very excited about it. He calls a sequence Fibonacci-ish if

1. the sequence consists of at least two elements
2. _f_0 and _f_1 are arbitrary
3. f__n + 2 = f__n + 1 + f__n for all n ≥ 0.

You are given some sequence of integers _a_1, _a_2, ..., a__n. Your task is rearrange elements of this sequence in such a way that its longest possible prefix is Fibonacci-ish sequence.

亚什最近学习了斐波那契数列，对此非常兴奋。他将满足以下条件的序列称为“类斐波那契序列（Fibonacci-ish）”：

1. 该序列至少包含两个元素；
2. 首两项 $f_0$ 和 $f_1$ 可为任意整数；
3. 对所有 $n \geq 0$，满足递推关系 $f_{n+2} = f_{n+1} + f_n$。

现给你一个整数序列 $a_1, a_2, \dots, a_n$。你的任务是重排该序列中的元素，使得其最长可能的前缀构成一个类斐波那契序列。

The first line of the input contains a single integer n (2 ≤ n ≤ 1000) — the length of the sequence a__i.

The second line contains n integers _a_1, _a_2, ..., a__n (|a__i| ≤ 109).

输入的第一行包含一个整数 $n$（$2 \leq n \leq 1000$）——序列 $a_i$ 的长度。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$|a_i| \leq 10^9$）。

Print the length of the longest possible Fibonacci-ish prefix of the given sequence after rearrangement.

输出给定序列在重排后，其最长可能的类斐波那契（Fibonacci-ish）前缀的长度。

In the first sample, if we rearrange elements of the sequence as  - 1, 2, 1, the whole sequence a__i would be Fibonacci-ish.

In the second sample, the optimal way to rearrange elements is , , , , 28.

在第一个样例中，若将序列元素重新排列为 $-1, 2, 1$，则整个序列 $a_i$ 将变为 Fibonacci-ish 序列。

在第二个样例中，重新排列元素的最优方式是 , , , , 28。