U368658 奇数个 1 的子串的总长度

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

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

输出只有一个整数，答案可能非常大，请输出对 $10^9 + 7$ 取模后的结果

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