题目描述

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

zby大小姐（以下简称朱大小姐）想让zyx学姐（以下简称周少）告白，但是她不想成为先告白的一方，于是她随机写了一些数字，想让周少找出这个数组中藏着多少 520 。

数字 5、2 、0 在该数组中出现的顺序可以是任意的，且出现的位置不必连续，以及每个数字只能被计数一次。

如果周少不能准确说出这个数组中 520 的个数，周少就要向朱大小姐告白。( 朱大小姐微笑：哦卡哇伊阔多~

周少受到辉夜大小姐和白银会长影响，深知在恋爱中先告白的一方就是输家，她当然不想成为输家，于是她每次都能准确说对朱大小姐所给数组中 520 的个数，这样就可以避免成为先告白的一方了！

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

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

输入格式

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

输出格式

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

5
2 0 5 5 3

1

8
5 2 2 0 1 0 0 5

2

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

3

提示

数字 5、2 、0在该数组中出现的顺序可以是任意的，如5 0 2 、2 0 5都计出现 $1$ 次；且出现的位置不必连续，如5 1 2 0计出现 $1$ 次；以及，每个数字只能被计数一次，如5 2 0 0 0 0 也是计出现 $1$ 次。

对于第一组数据 2 0 5 5 3，取前三个数字，正好可以组成一个 520，而剩下的数字 5 和数字 3 没有办法再构成一个 520，所以答案是 $1$ 。