Bingbong的奇偶世界
题号：NC269161
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

🌙若逢新雪初霁，满月当空，下面平铺着皓影，上面流转着亮银，而你带笑地向我步来。      
                              月色与雪色之间，你是第三种绝色。
Bingbong有一个长度为n 的数字字符串S，该字符串仅包含[0,9]的数字。

Bingbong想要从中挑选出若干个字符，然后按照其相对顺序重新拼接而成一个数字，使其是一个无前导0的偶数。

例如：当n=3,S=100。 其包含的偶数数字有0, 0,10,10,100。而00是不符合条件的，因为其含有前导0。

由于字符串实在是太长了，他一个人数不过来，请您帮他计算一下该字符串中含有的偶数方案总数， 结果对10^{9}+7取模。

输入描述:

第一行一个整数n (1\leq n\leq 2\times 10^5)，表示字符串S的长度。

第二行一个长度为n的字符串S,保证输入只含[0,9]的数字。

输出描述:

一个整数，表示最后含有的偶数方案总数。
示例1

输入

复制 
3
100

输出

复制 
5
示例2

输入

复制 
5
12345

输出

复制 
10