Региональная олимпиада по программированию среди студентов 1-6 курсов 2018 г.

Соревнование завершилось 13.05.18 в 16:00

A. Набор тестов

Ограничение по времени: 1 с.
Ограничение по памяти: 256 МБ

Несколько стажёров занимаются разработкой функционала для обработки нового типа запросов к web-сервису. Специфика этих запросов такова, что существует всего n различных возможных результатов их обработки. Выяснилось, что некоторые стажёры не добросовестны, и модифицируют код таким образом, чтобы результатами обработки чаще становились те значения, которые чаще встречаются среди ответов в наборе тестов.

Отдел тестирования хочет принять меры, сделав количество тестов с каждым из вариантов ответа равным.

Согласно одному из принципов тестирования, старые тесты не должны выкидываться. Принято решение исправить ситуацию только за счёт добавления в набор новых тестов. Какое минимальное количество тестов придётся при этом добавить?

Входные данные

В первой строке входных данных содержится одно целое число n — количество различных ответов в наборе тестов (1 \leqslant n \leqslant 1000).

Вторая строка содержит n целых чисел k_i, разделённых пробелами — количество тестов с i-м вариантом ответа (1 \leqslant k_i \leqslant 1000).

Выходные данные

Вывести одно целое число — минимальное количество добавленных тестов.

Примеры
Стандартный вводСтандартный вывод
5
1 7 4 3 6
14