题目背景

几年前的周三，KP 在工位摸鱼时发现 高年级上班摸鱼竞赛 要开始了（？），心血来潮的他顺手出了道题。
| 题目背景仅供娱乐，无不良引导

题目描述

假设 KP 手里有 $n$ 张牌，每张牌可能是 $\{\text{A}, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$ 之一。其中，$\text{A}$ 代表 $1$。为了方便统计，输入数据时会直接输入 $1$，而非 $\text{A}$。

KP 想从里面选出 $100$ 张牌，使得这 $100$ 张牌的数字之和为 $10$ 的倍数。请你帮他判断能不能选出 $100$ 张牌，使得这 $100$ 张牌数字之和为 $10$ 的倍数。

输入格式

第一行输入一个整数 $n$ $(100 \leq n \leq 10^6)$，代表 KP 手里的牌数。

第二行输入 $n$ 个整数 $a_i$ $(1 \leq a_i \leq 10)$, 表示 KP 手里第 $i$ 张牌的大小。

输出格式

输出一行一个字符串，如果可以挑出 $100$ 张牌使其数字之和为 $10$ 的倍数，则输出 $\text{YES}$，否则输出 $\text{NO}$。

你可以以任意大小写形式输出，如 $\text{Yes}$，$\text{YEs}$，$\text{yes}$ 都将被视为 $\text{YES}$。

7
1 2 3 4 5 6 7

YES

7
1 1 1 1 1 1 2

NO

120
9 5 5 2 6 6 5 8 7 8 5 4 10 8 10 1 6 9 6 2 2 2 1 5 2 8 10 2 4 4 4 8 3 6 2 4 9 4 2 9 9 9 1 3 2 5 3 7 2 9 5 7 5 1 7 6 9 4 1 7 1 3 6 4 2 7 7 6 6 7 6 8 8 5 2 4 8 6 1 5 4 2 1 6 3 5 3 5 4 8 7 3 4 10 10 2 10 8 7 9 1 8 8 9 6 9 5 7 3 6 5 2 5 5 7 2 1 5 1 5

YES

105
9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 8 8

NO

说明

请注意，样例 $1, 2$ 仅供理解题意，与题目 “取 $100$ 张牌” 的要求不符，此处我们暂时约定只需选四张牌使其之和为 $10$ 的倍数。

对于样例 $1$，我们可以挑选 $\{1, 2, 3, 4\}$ 四张牌，和为 $10$，是 $10$ 的倍数，所以输出 $\text{YES}$。

对于样例 $2$，我们可以确定无论怎样选取四张牌，和都不为 $10$ 的倍数。

样例 $3, 4$ 符合题目要求，可供自测代码正确性。