小O有一个长度为 的数组 ，他现在想要选择其中一个数字进行“二进制翻转”操作，他想知道有多少种可能的选择方式，使得操作后的数组总和比不操作更大。 二进制翻转：指将 的二进制翻转，翻转后去除前导 0。 （例如：。）

输入描述:

第一行输入一个正整数 ，表示数组 的长度。第二行输入 个正整数 ，表示数组 的元素。

输出描述:

在一行上输出一个整数，表示合法的方案数。