内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：263
通过：92
已知一个长度为N的数组：A1, A2, A3,..., AN 恰好是1...N 的一个排列。
现在要求你将A数组切分成若干个(最少一个，最多N个) 连续的子数组，
并且每个子数组中包含的整数恰好可以组成一段连续的自然数。
例如对于A={1,3,2,4}存在5种切分方法。
1、{1}{3}{2}{4}
2、{1}{3,2}{4}
3、{1}{3,2,4}
4、{1,3,2}{4}
5、{1,3,2,4}
第一行包含一个整数N。第二行包含N个整数，代表A数组。
对于30% 评测用例，1≤N≤20。
对于100% 评测用例，1≤N≤10000。
输出一个整数表示答案。
由于答案可能很大，所以输出其对1000000007取模后的值。