问题 D: 整齐的区间和

内存限制：1024 MB 时间限制：2.000 S

评测方式：文本比较命题人：

提交：4 解决：1

假设给定 $n$ 个正整数，我们的目标是将它们划分为 $k$ 个整齐的连续区间，满足以下条件：对于每个区间 $i$ （其中 $1 \leq i \leq k$ ），该区间内所有数的和能被 $i$ 整除。
现在我们要求计算有多少种划分方式。最终的答案需要对 $10^9+7$ 取模。

输入共两行，
第一行包括一个正整数 $n(1 \leq n \leq 3000)$
第二行包括 $n$ 个正整数 $a_i(1 \leq a_i \leq 10^{15})$

输出共一行，
表示一共有多少种划分方式（答案对 $10^9+7$ 取模）

4
1 2 3 4

样例可划分为：