小团最近喜欢上了一种非常简单的扑克牌接龙游戏。 游戏的玩法是这样的: 将扑克牌洗牌后平均分为两堆,每人轮流出一张牌进行接龙。如果某个人出的牌的大小和接龙牌堆中一张已有牌的大小相同(不考虑花色),那么他可以将这两张牌以及中间所有的牌全部收走并据为己有。例如:如果在接龙的牌堆中有一个3,你再出一个3,那么这两个3以及它们中间的牌都归你所有。 两个人依次出牌,最后比谁收到的牌最多即可获胜。 我们把这个问题稍作简化,如果是一个人在玩这个游戏。现在给你一串数字和字母表示扑克牌的次序,请问最多的一次可以收走多少张牌。
输入描述:
单组输入,输入占两行。第1行是牌的总数n。(n第2行输入n个数字或者字符(对应2、3、4、5、6、7、8、9、10和A、J、Q、K),两两之间用空格隔开。


输出描述:
输出一个整数,即最多一次可以收走的牌数。
示例1

输入

11
A 2 3 3 4 3 2 2 3 4 A

输出

5

说明

当出第4张“3”时,可以收走第3张“3”和第4张“3”,共收走2张牌;当出第7张“2”时,可以收走第2张“2”以及第5张到第7张牌,即一共收走了“2,4,3,2”,共收走4张牌;当出第11张“A”时,可以收走第1张“A”和第8张到第11张牌,即一共收走了“A,2,3,4,A”,共收走5张牌。因此最多的一次收走5张牌。

加载中...