Семестр подходит к концу и пора бы уже задумываться об оценках. Сегодня на занятии преподаватель сказал, что оценки за экзамен будут выставляться автоматически — нужно посчитать среднее арифметическое оценок за лабораторные работы и округлить до ближайшего целого числа. При этом округление производится в пользу студента — \(4.5\) будет округлено до \(5\) (см. пример 3), но \(4.4\) — уже до \(4\).
Для Васи данная новость стала полной неожиданностью — он хотел просто ответить всё на экзамене и получить заслуженную «отлично», а лабораторные делал спустя рукава. Может оказаться, что у Васи не выходит \(5\), а может и вообще текущие оценки вынуждают преподавателя поставить \(2\). К счастью, преподаватель разрешил переделать лабораторные и тем самым исправить оценки перед подсчетом среднего арифметического. Вася хочет переделать минимальное количество лабораторных работ так, чтобы в итоге преподаватель выставил оценку \(5\). Вася может сам выбрать, какие оценки надо исправлять, более того, Вася постарается, и переделанные работы будут идеальными — он точно получит за них \(5\).
Помогите Васе — посчитайте, какое наименьшее количество лабораторных работ ему придется переделать.
Выходные данные
Выведите единственное число — минимальное количество оценок, которое придется исправить Васе. Можно показать, что всегда можно исправить достаточное количество оценок, чтобы получить \(5\).
Примечание
В первом примере Васе достаточно исправить две оценки \(4\) на \(5\).
Во втором примере у Васи уже выходит \(5\) (среднее арифметическое \(4.75\)), исправлять ничего не нужно.
В третьем примере Васе нужно исправить одну из оценок \(3\), тогда среднее арифметическое будет ровно \(4.5\) и за семестр Вася получит \(5\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
4 4 4
|
2
|
|
2
|
4
5 4 5 5
|
0
|
|
3
|
4
5 3 3 5
|
1
|