致歉

注意本题的相对顺序是无法改变的，详情请见塔子哥补充的样例4

题目内容

某媒体处理服务负责接收来自多个媒体发送源的媒体包，并根据收到的媒体包进行媒体渲染处理。当前有这样一个需求：给定收到的媒体包序列号列表，计算发送该媒体包的最少发送源个数。

约束：

题目大意

给定一个长度为 n 的序列，问如何将该序列归类为最少的连续递增序列。连续递增序列满足：对于序列中的任意 i，满足 a[i] = a[i-1] + 1。

注意原序列不能被任意打乱

题解：贪心 + 哈希表

思路分析：