题目描述

由题目498我们可以知道$Lex$ 的定义

现在我们给你一个大小为 $n$ 的$01$ 字符串 $s$，请你计算它所有子串的 $Lex$ 之和。

输入描述

第一行包含一个正整数 $n(1≤n≤10^4)$ 表示字符串长度。

第二行输入一行字符串，只含有数字 $0$ 和 $1$

输出描述

请你输出一个数，用来表示所有子串的 $Lex$ 之和。

输入输出样例

3
1 0 1

7

样例说明

该$01$串的所有子串为 $[1],[0],[1],[1,0],[0,1],[1,0,1]$

所有子串的 $Lex$ 之和为 $0 + 1 + 0 + 2 + 2 + 2 = 7$

对于 10% 的数据 ，$n \le 10$；

对于 20% 的数据 ，$n \le 100$;

对于 30% 的数据 ，$n \le 1000$;

对于 70% 的数据 ，$n \le 10000$;