#749. [CZOJ 一周一测 R5 E] 运煤

[CZOJ 一周一测 R5 E] 运煤

题目描述

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

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

输入格式

第一行一个整数 nn,表示共有 nn 节运煤车厢。

下面一行 nn 个整数 a1,a2,,ana_1,a_2,\ldots,a_n,表示每节车厢的运煤量。

输出格式

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

7
1 2 3 2 1 3 3
3

样例解释

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

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

数据范围

测试样例编号 nn aia_i
131 \sim 3 10\le 10 1ain1 \le a_i \le n
454\sim 5 100\le 100
6206 \sim 20 5000\le 5000