题目描述

译者注：在俄罗斯最常见的评分系统中，有四个等级：5、4、3、2，分数越高越好，大致对应于美国的 A、B、C 和 F。

学期即将结束，学生们开始关注自己的成绩。今天，一位教授告诉他的学生们，本课程的成绩将自动生成——他会计算本学期所有实验作业的平均分（算术平均值），并四舍五入到最接近的整数。四舍五入时会偏向学生——$4.5$ 会被向上取整为 $5$（如样例 3），但 $4.4$ 会被向下取整为 $4$。

这对 Vasya 来说不是好消息，因为他原本以为这些实验作业不会影响成绩，所以他可能得不到 $5$（甚至可能拿到可怕的 $2$）。不过，教授允许他选择性地重做一些实验作业，以提高自己的平均分。Vasya 想要用尽量少的重做次数，来获得课程的 $5$。当然，Vasya 重做的实验作业都会得到 $5$。

请帮助 Vasya 计算，他至少需要重做多少次实验作业才能获得 $5$。

输入格式

第一行包含一个整数 $n$，表示 Vasya 的实验作业成绩数（$1 \leq n \leq 100$）。

第二行包含 $n$ 个整数，每个整数在 $2$ 到 $5$ 之间，表示 Vasya 的实验作业成绩。

输出格式

输出一个整数，表示 Vasya 至少需要重做多少次实验作业。

保证 Vasya 总能通过重做足够多的实验作业获得 $5$。

说明/提示

在第一个样例中，只需重做两次实验作业，将两个 $4$ 变为 $5$ 即可。

在第二个样例中，Vasya 的平均分已经是 $4.75$，所以他无需重做任何实验作业就能获得 $5$。

在第三个样例中，Vasya 需要重做一次实验作业，将一个 $3$ 变为 $5$，这样平均分正好是 $4.5$，最终成绩会是 $5$。

由 ChatGPT 4.1 翻译

样例

3
4 4 4

2

4
5 4 5 5

0

4
5 3 3 5

1