[em18]
   给定n(1<=n<=100)个数,从中找出尽可能多的数使得他们能够组成一个等差数列.求最长的等差数列的长度.

输入：每组数据第一行是一个整数n,接下来一行包括了n个数,每个数的绝对值不超过10000000.

输出：对于每个输入数据,输出你所找出的最长等差数列的长度.

例：输入
7
3
8
4
5
6
2
2

输出
5


大家谁做出，我感激不尽！