Больше среднего

Дан список из $n$ чисел. Сколько элементов больше среднего арифметического всего списка?

В первой строке число $n$ от $1$ до $10^5$. Во второй — $n$ целых чисел от $-10^9$ до $10^9$ через пробел.

Одно число.

Пока не известно среднее, сравнивать не с чем — значит, список придётся пройти дважды. Со списком это можно, с потоком было нельзя.