题目描述

有 $n$ 道菜，第 $i$ 道菜的评分为 $a_i$。可以选择若干道菜进行改良，每道被改良的菜的评分都会变为 $100$。

求至少需要改良多少道菜，才能使所有菜评分的平均值不小于 $90$。

输入格式

第一行包含一个整数 $n$。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,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 \le n \le 10^5$
• $0 \le a_i \le 100$