题目描述

【学姐们的恋爱头脑战！】

正如每个童话故事都会有大反派一样，朱大小姐在诱导周少告白的途中也遇到了一个大反派——教皇ycy！

教皇ycy不满周少已久，自然觉得朱大小姐出给周少的考验过于简单，于是在朱大小姐和周少都不知情的情况下，私自篡改了朱大小姐题目！于是朱大小姐的题目变成了这样：

给出一个数组，数组中含有 $n$ 个数字，每个数字 $a_i$ 的大小均满足 $0 \leqslant a_i \leqslant 9$ ，要求找出可以拼出的 520 的个数。
数字 5、2 、0 在该数组中出现的顺序必须严格从左至右，但出现的位置不必连续，以及每个数字只能被计数一次。

虽然教皇ycy觉得周少实在很菜，不过这种程度的题目还是难不倒周少的！周少最终还是成功答对了所有答案（^ ^）

聪明的你，知道周少回答的数字是多少吗？

【今日的胜负：朱大小姐的败北。】

输入描述

本题预计通过人数 20 人第一行给出一个数字 $n$ ，代表朱大小姐给出的数组中数字的个数；第二行有 $n$ 个数 $a_i$ ，是给定的数组。保证 $1 \leqslant n \leqslant 10^6$ 且 $0 \leqslant a_i \leqslant 9$ 。

输出一个整数 $x$ ，表示朱大小姐给出数组中 520 的个数。

5
2 0 5 5 3

8
5 2 2 0 1 0 0 5

12
2 2 2 0 5 5 2 0 2 9 0 0

数字 5、2 、0 在该数组中出现的顺序必须严格从左至右，如 5 0 2 、 2 0 5 都不算出现 520 ；但出现的位置不必连续，如 5 1 2 0 计出现 $1$ 次；以及，每个数字只能被计数一次，如 5 2 0 0 0 0 也是计出现 $1$ 次。

对于第一个样例 2 0 5 5 3，无法找出任何数字组成 520，故答案为 $0$ 。

对于第二个样例5 2 2 0 1 0 0 5，可以取第 $1$ 个、第 $2$ 个和第 $4$ 个数字，刚好可以组成一个 520，而剩下的数字无法再组成 520，故答案为 $1$ 。

对于第三个样例 2 2 2 0 5 5 2 0 2 9 0 0，可以取第 $5$ 个、第 $7$ 个和第 $8$ 个数字，组成一个 520 ；然后还可以取第 $6$ 个、第 $9$ 个和第 $11$ 个数字，再组成一个 520，而剩下的数字无法再组成 520，故答案为 $2$ 。