数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 N N N 个整数。
现在给出这 N N N 个整数,小明想知道包含这 N N N 个整数的最短的等差数列有几项?
输入格式
输入的第一行包含一个整数 N N N。
第二行包含 N N N 个整数 A 1 , A 2 , A 3 , . . . , A N A_1,A_2,A_3,...,A_N A1,A2,A3,...,AN。(注意 A 1 , A 2 , A 3 , . . . , A N A_1,A_2,A_3,...,A_N A1,A2,A3,...,<