Restart

Cerință

Într-o zi de miercuri, Fofo a obținut access la calculator și s-a apucat să descarce toate jocurile de pe internet, din toate locurile posibile. A observat că a început să meargă destul de încet, așa că a restartat calculatorul. După ce s-a redeschis, toate fișierele erau blocate, mai puțin un fișier text cu un mesaj și două fișiere, restart.in și restart.out. Mesajul este următorul:

Calculatorul tău a fost virusat. Singura variantă de a-l readuce la starea inițială este să mă ajuți cu o mică problemă.

În fișierul restart.in vei găsi numere naturale, $a_1, a_2, \ldots, a_n$. Sunt interesat să aflu câte dintre ele sunt mai mici sau egale cu partea întreagă a mediei lor aritmetice, adică satisfac relația:

Vei scrie răspunsul în fișierul restart.out.

De asemenea, ca să îți înveți lecția, nu ai voie să memorezi numerele citite.

Date de intrare

Pe prima linie a fișierului de intrare restart.in se găsesc numerele naturale, $a_i$, care se citesc până se termină fișierul.

Date de ieșire

Pe prima linie a fișierului de ieșire restart.out se va găsi un singur număr natural, care este numărul solicitat de către atacator.

Restricții și precizări

• $1 \leq n \leq 1 \ 000 \ 000$;
• $0 \leq a_i \leq 1 \ 000$;

Exemplul 1

restart.in

3 5 7 9 15

restart.out

3

Explicație

$3 + 5 + 7 + 9 + 15 = 39$
Media lor aritmetică este:

Partea întreagă a mediei aritmetice este:

Numerele mai mici sau egale cu $7$ sunt $3$, $5$ și $7$, deci răspunsul este 3.