You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

作为太原铁路局局长，gch 深知一个道理：运煤比运客重要。

今天，gch 要亲自为一辆万吨运煤专列装货。这列车共有 $n$ 节车厢，第 $i$ 节车厢运载了 $a_i$ 吨的煤炭。作为一个做了两年半的局长，gch 发现如果每列车厢运的煤数量相同，那么这列车的安全系数会更高。现在 gch 想要每次移除相邻的两节运煤数量不同的车厢。他想知道，在若干次移除后，车厢长度的最大值。

输入格式

第一行一个整数 $n$，表示共有 $n$ 节运煤车厢。

下面一行 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示每节车厢的运煤量。

输出格式

输出一个整数，表示在若干次移除后，车厢长度的最大值。

7
1 2 3 2 1 3 3

3

样例解释

gch 先移除了 $1,2$ 号车厢，现在这列车变成了 $\{3,2,1,3,3\}$

gch 然后移除了 $4,5$ 号车厢，现在这列车变成了 $\{3,3,3\}$

数据范围