U368641 奇数个 1 的子串个数

给定一个只包含 $0$ 和 $1$ 的字符串 $s$，请求出含有奇数个 $1$ 的子串的个数

输入只有两行: - 第一行输入一个整数 $n$ 代表字符串 $s$ 的长度 - 第二行输入字符串 $s$

输出只有一个整数

- $0 \leq n \leq 2 \times 10^6$ - $s_i = 0 || s_i = 1$