提高成绩(Improve Grades)

题目描述

小爱有 $n$ 个单元测试成绩 $a_i$，总评分为平均分（向下取整），总评 $90$ 分及以上得 A。每个单元可重测，重测必得 $100$ 分。求最少重测几个单元才能使总评达到 A。

输入格式

• 第一行：正整数 $n$
• 第二行：$n$ 个整数 $a_1,\ldots,a_n$

输出格式

最少需要重新测试的单元数。

样例输入 #1

2
89 90

样例输出 #1

1

说明：平均分 $89$，重修 $89$ 分单元至 $100$ 后平均 $95$

样例输入 #2

4
91 92 93 94

样例输出 #2

0

数据范围

• 对于 $30\%$ 的数据，$1\leq n\leq 10^3$
• 对于 $70\%$ 的数据，$1\leq n\leq 10^4$
• 对于 $100\%$ 的数据，$1\leq n\leq 10^5$，$0\leq a_i\leq 100$

知识点与难度

本题涉及的知识点从属于 GESP 5级，难度等级：⭐⭐。

测试点分布