Description
Farmer John的N(1≤N≤1000)头奶牛排成一列。每头奶牛用一个整数“品种ID”来标识，第i个的奶牛的“品种ID”就是队列的第i个元素B(i)。
FJ想，在排成一列的奶牛中如果有连续相邻的奶牛的品种ID都是一样的话，看起来会非常的威风。为了达成这样的目标，FJ决定从整个队列中抽掉拥有一个特殊的品种ID的那些奶牛，使得剩余的队列中连续相邻的奶牛有相同的品种ID的数量尽可能大。
请帮助FJ计算出最终能够得到的连续相同品种的奶牛的数量的最大值是多少。
Input
第一行，一个整数N，表示奶牛的数量，1≤N≤1000
接下来N行，每行一个整数表示第i个奶牛的"品种ID"B(i),整数的范围是0到1000000之间
Output
输出一行，一个整数，表示最终形成的连续相同品种的奶牛数量的最大值
HINT
样例说明：
输入中一共有9头奶牛，奶牛的品种ID分别是2,7,3,7,7,3,7,5,7。通过抽掉品种ID为3的奶牛，新队列中奶牛的品种ID分别2,7,7,7,7,5,7，所以连续相邻的奶牛品种ID相同的数量是4，这4头奶牛的品种ID是7.