题目描述

学校开展"食堂满意度调查"，共有 $n$ 道菜品需评分，第 $i$ 道菜的得分为 $a_i$。

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

食堂可对部分菜品"改良重做"，重做后的菜品得分为满分 $100$ 分。

请计算最少需要改良多少道菜品，才能让整体满意度达到五星标准。

输入格式

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

输出格式

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

样例

2
87 90

1

5
90 89 91 89 92

0

10
12 98 85 91 88 56 89 86 99 100

2

提示

样例 1 解释：初始平均分为 $(87 + 90) / 2 = 88$ 分（向下取整）。改良 $87$ 分的菜品为 $100$ 分后，平均分为 $(100 + 90) / 2 = 95$ 分，满足要求，故最少需改良 $1$ 道。

数据范围

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