题目描述
有一段长度为n的序列，仅含有1和0，任意选取一个长度为4的连续子序列，若其中的1的数量大于0的数量，则称该序列为T序列，统计该序列中 不同T序列的数量。(不可重复)
输入描述
输入一个数字n。
输出描述
输出某一序列中含有不同T序列的数量。
样例输入
10 1110101110
样例输出
4
样例解释
该序列可分为1110 1101 1010 0101 1011 0111 1110这些小序列，其中含有的T序列为1110 1101 1011 0111
数据范围
$4 ≤ n ≤ 2 * 10 ^ 5$
