题目描述

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

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

食堂管理部门允许对部分菜品进行“改良重做”，被重做的菜品满意度将变为满分 $100$ 分。请计算食堂最少需要改良多少道菜品，才能使整体满意度达到五星称号的标准。

输入格式

第一行包含一个正整数 $n$，表示菜品的总数。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，分别表示每道菜品的初始评分。

输出格式

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

样例

2
87 90

1

样例解释
初始平均分为 $(87+90)/2 = 88.5$，向下取整为 $88$，未达到 $90$ 分标准。
若改良 $87$ 分的菜品至 $100$ 分，平均分变为 $(100+90)/2 = 95$，满足要求，故最少需改良 $1$ 道。

5
90 89 91 89 92

0

样例解释
平均分为 $(90+89+91+89+92)/5 = 90.2$，向下取整为 $90$，已达到标准，无需改良。

10
12 98 85 91 88 56 89 86 99 100

2

数据范围与提示

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