给定一个长度位n的字符串，字符串中只包含数字字符并且保证第一位不能为'0'.按照字符串的标记方法从左往右依次给字符串的每个数字字符标记为0,1,2,3....n-1.那么可以定义一个区间s[L,R]表示为从第L个字符开始到第R个字符结束的所有数字字符转化成数字之后的和。例如：字符串"1234567" s[2,4]=3+4+5=12.
现在问题是：一共存在多少个区间s[l,r]是偶数。只要l,r有一个不同就表示区间不同。
给定一个长度位n的字符串，字符串中只包含数字字符并且保证第一位不能为'0'.按照字符串的标记方法从左往右依次给字符串的每个数字字符标记为0,1,2,3....n-1.那么可以定义一个区间s[L,R]表示为从第L个字符开始到第R个字符结束的所有数字字符转化成数字之后的和。例如：字符串"1234567" s[2,4]=3+4+5=12.
现在问题是：一共存在多少个区间s[l,r]是偶数。只要l,r有一个不同就表示区间不同。
第一行：一个整数n,表示字符串的长度
第二行：一行字符串
5
123456
样例解释：6个子串分别是
2,123,4,1234,345,12345
数据范围
1<=n<=100000