ошибка при передаче сообщения

При написании различных программ довольно часто приходится пересылать информацию используя, например, сеть. При этом, часть этой информации может быть утеряна или изменена. Ошибки, внесенные на этапе передачи информации, могут существенно повлиять на работу программы, которая эту информацию получает.

Рассмотрим ситуацию, в которой пересылаемое сообщение состоит из целых чисел, каждое из которых лежит в отрезке от 1 до 5. Известно, что при передаче сообщения могут возникнуть ошибки, в результате которых некоторые из этих чисел могут быть заменены на 1. Также известно, что в случае, если среднее арифметическое чисел, полученных программой, принимающей это сообщение, не превышает 3.5, программа-получатель завершает свою работу. В противном же случае программа-получатель корректно обрабатывает полученное сообщение.

Вам необходимо найти минимальное количество ошибок, которое должно произойти при передаче некоторого сообщения, чтобы программа, принимающая это сообщение, завершила свою работу.

В первой строке входного файла input.txt находится натуральное число n (1 ≤ n ≤ 50) — количество чисел в переданном сообщении. Во второй строке входного файла находятся сами числа, содержащиеся в сообщении, разделенные пробелами.
В первой строке выходного файла output.txt требуется вывести минимальное количество ошибок, которое должно произойти при передаче данного сообщения, чтобы программа, принимающая это сообщение, завершила свою работу.
пример:
3
445
выведет 1

0