Золушка
Золушка получила задание от Мачехи, которое она должна выполнить, прежде чем ей разрешат пойти на бал.
На кухне есть N (1 ≤ N ≤ 1000) бутылок с водой. Каждая бутылка содержит L_i (0 ≤ L_i ≤ 10^6) унций воды, а максимальная вместимость каждой составляет 10^9 унций. Чтобы выполнить задание, Золушка должна перелить воду между бутылками так, чтобы они были заполнены в равной мере.
Золушка просит помощи у Феи-крёстной. На каждом ходу Золушка указывает на одну из бутылок. Это исходная бутылка. Затем она выбирает любое количество других бутылок и для каждой указывает количество воды, которое нужно перелить из исходной бутылки в неё. Затем Фея-крёстная мгновенно выполняет переливание.
Пожалуйста, вычислите, сколько ходов нужно Золушке, чтобы выполнить задание Мачехи.
Входные данные
Первая строка входных данных содержит целое число N (1 ≤ N ≤ 1000) — общее количество бутылок.
В следующей строке содержатся целые числа L_i (0 ≤ L_i ≤ 10^6) — начальное количество воды в i-й бутылке.
Выходные данные
Выведите одну строку с целым числом S — минимальное количество ходов, которое нужно Золушке, чтобы выполнить своё задание.