#1631. 作业拯救计划

作业拯救计划

题目描述

青鸟小学每名同学的暑假作业是完成 100100 张试卷。由于试卷太多,同学们都愁眉苦脸。小瓜悄悄提出了一个方案:他将召集一些同学,让这些同学每人完成其中的若干张试卷,这样所有同学就可以相互看到所有试卷的答案了。

最终共有 nn 名同学愿意参与这个计划。请你计算:至少需要安排多少名同学,才能把所有试卷都完成?

如果无论如何都不能写完所有试卷,则输出 NO

输入格式

第一行:输入一个整数 nn,表示人数。

第二行:输入 nn 个整数 a1,a2,...,ana_1,a_2,...,a_n,分别表示每名同学负责的试卷数量。

输出格式

一个整数,表示至少需要安排写试卷的同学人数。

样例

5
30 30 30 40 40
3
5
10 20 30 40 5
4
3
10 20 30
NO

样例 11 解释

让第 3,4,53,4,5 个人写试卷就可以完成 100100 份。

样例 22 解释

让第 1,2,3,41,2,3,4 个人写试卷就可以完成 100100 份。

样例 33 解释

三个人都写试卷,也无法完成 100100 份。