前后互补的记录

题目描述

初始是一条 0、1 数码串 w。第 i 轮形成“旧串、c_i、旧串的反色副本”，反色表示把 0、1 互换，不改变顺序。所有旧串信息都取自本轮开始时。求 n 轮后 1 的个数。

输入格式

第一行 n；第二行 w；n>0 时第三行是长度 n 的 0、1 串，依次提供 c_i；n=0 时没有第三行。

输出格式

输出最终 1 数量。

样例 1

输入

1
11
0

输出

2

说明

新串为 11000，共两个 1。

样例 2

输入

0
000

输出

0

说明

没有复制，初串无 1。

数据范围

• 0≤n≤50；1≤|w|≤5；答案在 long long 范围内。