#911. 最多连续相同数字

最多连续相同数字

题目描述

现在给你nn个由0,10,1组成的数组a1,a2,...,ana_1,a_2,...,a_n。请你求出这个数组里连续的00或连续的11最多是多少。

格式

输入

第一行一个整数nn

接下来一行nn个整数,a1,a2,...,ana_1,a_2,...,a_n

输出

一个数,表示答案。

样例

6
1 0 0 1 1 1
4

数据范围

对于所有数据,保证1n10001 \le n \le 1000