该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目名称：提高成绩

题目描述

小爱选修一门有$n$个单元的在线课程，每个单元结束后有单元测试，其第$i$个单元测试成绩为$a_i$ 。课程总评分为各单元测试成绩的平均分（向下取整），总评90分及以上为A等地。每个单元都有重测机会，若小爱重测第$i$个单元，必定能得100分。需计算小爱最少重测多少个单元，可使总评分达到A等地。

输入格式

• 第一行：正整数$n$ ，代表课程单元数量。
• 第二行：$n$个整数$a_1,a_2,\ldots,a_n$ ，表示小爱每个单元的测试成绩。

输出格式

一个整数，即小爱最少需重测的单元数。

数据范围

• 对于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$

样例数据

• 输入

2
89 90

输出

1

说明：初始平均分为$(89 + 90) / 2 = 89$分（向下取整），重测89分的单元至100分，平均分变为$(100 + 90) / 2 = 95$分。

• 输入

4
91 92 93 94

输出

0