谶言一种

作者：许立志

村里的老人都说
我跟我爷爷年轻时很像
刚开始我不以为然
后来经他们一再提起
我就深信不疑了
我跟我爷爷
不仅外貌越看越像
就连脾性和爱好
也像同一个娘胎里出来的
比如我爷爷外号竹竿
我外号衣架
我爷爷经常忍气吞声
我经常唯唯诺诺
我爷爷喜欢猜谜
我喜欢预言
1943年秋，鬼子进村
我爷爷被活活烧死
享年23岁
我今年23岁

23是个可怕的数字，输入一段含有0~9的字符串，求“23”这个子序列的个数
第一行一个整数n，表示字符串的长度
第二行一个长度为n的字符串
一个整数，表示“23”这个子序列的个数

输入样例

4
2333

输出样例

3

输入样例

3
328

输出样例

0

提示

子序列不一定要连续

数据范围

对于100%的数据，n<1000000