You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

欢迎来到2026年！！！现有一个字符串，该字符串只含有$0$—$9$的字符。请输出字符串中有多少个连续子串“2026”。

连续子串：子串的字符在原始字符串中是相邻的，且顺序一致。

输入格式

第一行，一个整数$n$，代表字符串的长度。

第二行，一个只包含$0$—$9$的字符串$s$。

输出格式

一个整数，表示字符串中连续子串“2026”的个数。

输入输出样例 #1

输入 #1

5
20261

输出 #1

1

说明/提示

对于全部测试点，$1 \leq n \leq 3\times10^5$。