‹ 上一题 下一题 ›

s02222. 斗地主 未做

题目描述

简化版斗地主:手上有 张牌,点数均为 。每次可以出下列牌型之一:单张、对子(两张同点)、三张(三张同点)、三带一(三张同点 一张单牌)、三带二(三张同点 一对)、炸弹(四张同点)、顺子(至少 5 张点数连续的单牌)、连对(至少 3 对点数连续的对子)。求把手上的牌全部出完所需的最少手数。

输入格式

第一行一个整数 。第二行 个整数,每个在 之间。

输出格式

一行一个整数,最少出牌手数。

样例

输入
4
3 3 3 4
输出
1

数据范围

  • 对于 30% 的数据:
  • 对于 60% 的数据:
  • 对于 100% 的数据:
输入
输出

            
答案