题目描述
简化版斗地主:手上有 张牌,点数均为 。每次可以出下列牌型之一:单张、对子(两张同点)、三张(三张同点)、三带一(三张同点 一张单牌)、三带二(三张同点 一对)、炸弹(四张同点)、顺子(至少 5 张点数连续的单牌)、连对(至少 3 对点数连续的对子)。求把手上的牌全部出完所需的最少手数。
输入格式
第一行一个整数 。第二行 个整数,每个在 之间。
输出格式
一行一个整数,最少出牌手数。
样例
输入
4 3 3 3 4
输出
1
数据范围
- 对于 30% 的数据:
- 对于 60% 的数据:
- 对于 100% 的数据: