题目描述

学校开展“食堂满意度调查”，共有 $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$ 分，满足要求，故最少需改良 1 道。

数据规模

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