水果序列

• 时间限制：2 秒
• 内存限制：256 MiB

题目描述

给定一个长度为 $n$ 的二进制字符串 $s$。对 $1\le l\le r\le n$，定义 $f(l,r)$ 为子串 $s_l\ldots s_r$ 中最长连续 1 段的长度。

求

输入格式

第一行包含整数 $n$。第二行包含长度为 $n$ 的二进制字符串 $s$。

输出格式

输出所求总和。

样例输入 1

4
0110

样例输出 1

12

样例输入 2

7
1101001

样例输出 2

30

样例输入 3

12
011100011100

样例输出 3

156

数据范围

• $1\le n\le5\times10^5$；
• $s_i\in\{0,1\}$。

本题采用独立测试点计分。