题目描述
从一副扑克牌中随机抽取 n 张牌组成一个序列,规定连续 3 张相同牌号的卡牌可以消除,剩余卡牌按照当前顺序重新合并成新的序列后继续消除,重复以上步骤直到无法消除,最后请输出结束后剩余的卡牌序列。
注:存在连续 4 张相同牌号的情况,消除后剩余一张。
输入描述
第一行一个正整数 n(1 ≤ n ≤ 52),表示卡牌的数量。
第二行一个字符串,以空格分隔代表卡牌号序列,卡牌号仅包含 2-10,A,J,Q,K。
输出描述
一个字符串,打印最终结束后的卡牌号序列,卡牌号以空格分隔。
如果最终没有卡牌剩余输出 0 。
用例
输入 | 10 3 A 2 2 2 A A 7 7 7 |
输出 | 3 |
说明 | 第一轮三个卡牌2连续消除,剩余卡牌号序列为:3 A A A 7 7 7 第二轮三个卡牌A连续消除 |