输入描述:

第一行为一个正整数k，第二行包含k个整数c1, c2, ... , ck。

输出描述:

输出一个整数，即方案总数模1,000,000,007的结果。

备注:

对于50%的数据，；
对于100%的数据，。