考虑一个非递减的整数序列 S1,....Sn+1(Si<=Si+1 1<=i<=n)。
序列M1...Mn是定义在序列S的基础上,关系式为 Mi=( Si + S(i+1) )/2, 1<=i<=n,
序列M叫做序列S的平均数序列。例如序列1,2,2,4的平均数序列为 1.5,2,3.注意到平均数序列中的元素可能为小数。但是本题的任务只是处理平均数序列都为整数的情况。
给出一个n个数字的非递减的整数序列M1,M2...Mn.请你计算出:序列S,S1...S(n+1)的平均序列是M1,...,Mn。
求满足以上条件的序列S的总个数。
任务:
* 从标准输入文件中读入一个非递减的整数序列。
* 计算出平均序列是给出序列的整数序列的总个数。
* 把计算结果写到标准输出文件中。