小明是一个自律的程序员,他每天都在使用一款学习打卡 APP 记录自己的学习情况。APP 会记录他每次打卡的日期,现在小明想要统计自己的最长连续打卡天数。
连续打卡是指在连续的若干天内每天都有打卡记录。例如,如果小明在 2026-01-01、2026-01-02、2026-01-03 都有打卡,那么这就是连续 天打卡。
给定小明的打卡记录(若干个日期),请帮他计算最长连续打卡天数。
注意:若所有打卡日期互不相邻,则最长连续打卡天数为 ;即单独一天也视为连续 天。
注意:打卡记录可能有重复(同一天多次打卡),同一天多次打卡只算一天。