描述

小谭 对 $1$ 和 $4$ 这两个数字已经产生 PTSD 了，如果在一段话中 同时出现 $1$ 和 $4$，小谭 就会汗流浃背！

现在你得到了一个数字串，你需要计算一下有多少个连续子串不会让 小谭 PTSD。

【温馨提示】 子串：即字符串中任意个连续的字符组成的子序列。 例如，数字串 $1234$ 的子串有： $1,12,123,1234,2,23,234,3,34,4$

输入描述

第一行输入一个正整数 $n$，表示数字串的长度。

第二行输入一个长度为 $n$ 的数字串，数字串只由字符 $0−9$ 组成。

输出描述

输出一个整数表示不会让 小谭 PTSD 的子串数量。

用例输入 $1$

3
414

用例输出 $1$

3

用例输入 $2$

6
114514

用例输出 $2$

9

提示

【样例 $1$ 说明】

“4”、“1”、"4"这三个子串是不同时包含 $1$ 和 $4$。

其他子串 “41”、“14”、“414” 这三个子串是都同时包含 $1$ 和 $4$ 的，所以答案是 $3$。

【样例 $2$ 说明】

“1”、“1”、“4”、“5”、“1”、"4"这六个子串是不同时包含 $1$ 和 $4$。

其他子串中， “11”、“45”、“51” 这三个子串是不同时包含 $1$ 和 $4$ 的，所以最终答案是 $9$。

【数据范围】

对于 $15\%$ 的数据，保证数据不同时包含 $1$ 和 $4$。

对于另外 $45\%$ 的数据，保证 $1\le n\le 10^3$。

对于全部的测试点，保证 $1\le n\le 1\times 10^7$。