题目内容

小美和小美在玩一个卡牌游戏，初始时桌面上有$n$种卡牌，每种卡牌有$a_i$张，这些牌都是背面朝上的。玩家操作时会先翻一张牌，然后再翻一张牌，若两张牌的类型相同，则玩家获胜，否则，重新将两张票翻回背面朝上，两个玩家轮流操作。

小美和小妹总共会玩$q+1$轮游戏。第$1$轮的卡牌数量为初始数量，后续每一轮会在上一轮游戏的基础上，增加或减少一些卡牌，然后将所有卡牌翻至背面朝上并重新打乱。

思路:

给定一个局面，我们约定出现次数最多的牌为x , 它的出现次数为mx

1.小美至少需要将所有的x翻出来，所以最差情况就是mx次

2.特殊情况是：如果除了x以外,其他的都是1种，那么我们最多只需要翻出mx-1次（这mx-1次翻出来的全是x）即可（见官方给的样例）。

3.非法情况:如果mx <= 1，也就是出现次数全是1,则不可能翻出两张相同的牌，也就不可能获胜。