考虑一个非递减的整数序列 。
序列 是定义在序列 的基础上，关系式为 ,
序列 叫做序列 的平均数序列。例如序列 的平均数序列为 .注意到平均数序列中的元素可能为小数。但是本题的任务只是处理平均数序列都为整数的情况。
给出一个 个数字的非递减的整数序列 .请你计算出：序列{S},的平均序列 。
求满足以上条件的序列S的总个数。
任务：
从标准输入文件中读入一个非递减的整数序列。
计算出平均序列是给出序列的整数序列的总个数。
把计算结果写到标准输出文件中。
输入文件的第一行包含一个整数n.接下来的n行包含了这个给出的整数序列M1,..,Mn.
第 行包含一个整数 .
输出文件仅一行，即所求答案。
3 2 5 9
4
对于50%的数据:
.
对于100%的数据:
本题一共存在4种序列， 他们的平均数序列都是2,3,9。这四种序列如下：
