Даны 1 ≤ N ≤ 1000 пробирок с разным уровнем жидкости (0 ≤ Li ≤ 106). Ёмкость каждой пробирки 109. За один ход разрешается взять одну пробирку, распределить её содержимое произвольным образом между всеми пробирками (включая её саму) и поставить на место. Выливать жидкость куда-либо, кроме пробирок, и доливать из других источников нельзя. За какое минимальное количество ходов можно уравнять уровень жидкости во всех N пробирках?
В первой строке входа задано одно целое число N (1 ≤ N ≤ 1000). Вторая строка содержит N целых чисел Li — уровень жидкости в i-й пробирке (0 ≤ Li ≤ 106).
Выведите одно целое число — минимальное количество ходов, требуемое для того, чтобы уравнять уровень жидкости во всех N пробирках.
3
5 7 7
2
3
21 10 2012
1
1
100
0
