John 得到了 罐糖果。不同的糖果罐，糖果的种类不同（即同一个糖果罐里的糖果种类是相同的，不同的糖果罐里的糖果的种类是不同的）。第 个糖果罐里有 个糖果。John 决定吃掉一些糖果，他想吃掉至少 个糖果，但不超过 个。问题是 John 无法确定吃多少个糖果和每种糖果各吃几个。有多少种方法可以做这件事呢？
从标准输入读入每罐糖果的数量，整数 到 ，John 能够选择的吃掉糖果的方法数（满足以上条件）。
把结果输出到标准输出（把答案模 输出）。
2 1 3 3 5
9
方案为 。
对于 的数据，，，。
