奥尔加来看望双胞胎安娜和玛丽亚,看到他们有很多饼干。饼干被分发到袋子里。由于饼干很多,奥尔加觉得偷袋子也没什么大不了的。然而,她不想让姐妹俩在分饼干的时候,因为无事而争吵。这就是为什么奥尔加想偷一袋饼干,这样剩下的袋子里的饼干数量是偶数,也就是说,这样安娜和玛丽亚就可以将它平均分成两份(即使剩下0块饼干也可以,就像任何其他偶数一样)。有多少种方法可以恰好偷走一个饼干袋,从而使其余袋子中的饼干总数为偶数?
输入
第一行包含唯一的整数 n (1 ≤ n ≤ 100) — Anna 和 Maria 拥有的饼干袋数量。第二行包含 n 个整数 ai (1 ≤ ai ≤ 100) — 第 i 个袋子中的饼干数量。
输出
在唯一的行中打印唯一的数字——所寻求的方法数。如果没有这样的方法则打印 0。
示例
输入 #1
1 1
输出 #1
1
输入 #2
10 1 2 2 3 4 4 4 2 2 2
输出 #2
8
输入 #3
11 2 2 2 2 2 2 2 2 2 2 99
输出 #3
1
注意
在第一个样本中,奥尔加应该拿唯一的袋子,以便双胞胎最终得到偶数数量的饼干。
在第二个示例中,Olga 可以拿走 5 个装有两块饼干的袋子中的任意一个,或 3 个装有 4 个饼干的袋子中的任意一个 - 总共 5 + 3 = 8 种方式。
在第三个样本中,无论 Olga 选择哪个装有两块饼干的袋子,双胞胎都会留下 2 * 9 + 99 = 117 块饼干。因此,奥尔加只有一个选择:拿走装有99块饼干的袋子。