Description

众所周知，sea是非常喜欢逃课的，他总是被老师抓到，在某门课上老师规定缺勤率超过或等于1/3这门课就会挂科，否则他就不会挂科。

现在sea同学有点害怕挂科，这门课一共进行了 n 次签到，sea同学会告诉你他的这n次签到的结果，在签到记录中 0 代表缺勤（sea同学逃课了），1 代表sea同学签到了，请告诉sea同学他是否会挂科。

Input Format

第一行 包含 一个整数 n 表示一共有 n 次签到 （ 1 ≤ n ≤ $10​^7$​）

第二行 包含 一行 n 个整数 ，（ 0 代表本次签到没有签上 ， 1表示本次签到签上了）

Output Format

输出"YES" or "NO"

如果sea同学会挂科返回 "YES"

否则返回 "NO"

______注意 ： 不带双引号_____

8
1 0 0 1 0 1 1 1​

YES​

Hint

样例分析 ：

在样例中存在3次缺勤，5次签到，通过计算缺勤率达到 3/8 > 1/3

sea同学会挂科 ，返回 "YES"

Source

签到