三倍游戏是一个单人游玩的益智游戏。玩家会随机得到 张卡片,每张卡片上写有数字,第 张卡片上的数字为 。每一轮游戏,玩家需要取走两张卡片,这两张卡片的数字之和需要为 的倍数,被选出的卡片不再放回原卡片堆中。
给定卡片数量 及每张卡片上的数字 ,,..., ,请求这个游戏最多可以进行多少轮。
第一行:单个正整数 ; 第二行: 个正整数 ,,...,。
单个自然数:表示答案。
4 1 3 3 2
2
6 1 2 3 4 5 6
3
; 对于 数据,; 对于 数据,。