小L的序列
题号:NC23903
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

    如果一个数x满足的|x|二进制中1的个数>0的个数我们认为他是一个好的数。

    一个好的数的价值是1,而一个不好的数的价值是-1
    比如
    小L想知道一个序列A_n的价值是多少

输入描述:

第一行有一个整数n,表示序列A_n的长度

第二行有n个整数,第i个整数A_i表示序列中第i个数是多少

输出描述:

输出仅一行,表示这个序列的价值是多少
示例1

输入

复制
2
2 1

输出

复制
0

说明

1(1),2(-1)
示例2

输入

复制
6
1 2 3 4 5 6

输出

复制
2

说明

1(1),2(-1),3(1),4(-1),5(1),6(1)

备注:

对于的数据:  
对于的数据: