已知一个长度为 的数组： 恰好是 的一个排列。现在要求你将 数组切分成若干个（最少一个，最多 个）连续的子数组，并且每个子数组中包含的整数恰好可以组成一段连续的自然数。
例如对于 ，一共有 种切分方法：
第一行包含一个整数 。第二行包含 个整数，代表 数组。
输出一个整数表示答案。由于答案可能很大，所以输出其对 取模后的值。
4 1 3 2 4
5
【评测用例规模与约定】
对于 评测用例，.
