C. 改进计划

题目描述

学校最近开展了一项“食堂满意度调查”，共有 $n$ 道菜品需要评分。每道菜品在尝试过后，同学们给出了一次满意度打分，第 $i$ 道菜的得分为 $a_i$。

最终食堂的整体满意度为所有菜品得分的平均值（向下取整）。如果整体满意度能够达到 90 分及以上，食堂将获得“五星菜品示范窗口”称号。

食堂管理部门允许对部分菜品进行“改良重做”，被重做的菜品满意度将变为满分 100 分。

请你帮忙计算一下，食堂最少需要改良多少道菜品，才能让整体满意度达到五星称号的标准？

输入

输入共两行：

• 第一行：一个正整数 $n$。
• 第二行：$n$ 个整数 $a_1, a_2, ..., a_n$，表示每道菜的评分。

输出

输出一个整数，表示食堂最少需要改良的菜品数量。

样例

样例输入 1

2
87 90

样例输出 1

1

样例输入 2

5
90 89 91 89 92

样例输出 2

0

样例输入 3

10
12 98 85 91 88 56 89 86 99 100

样例输出 3

2

说明

样例 1 解释

初始情况下，食堂的平均分为 $(87 + 90) / 2 = 88$ 分（计算平均分时向下取整）。 食堂可以改良 87 分的菜品至 100 分，可以使平均分变为 $(100 + 90) / 2 = 95$ 分。

数据说明

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