Victor's Programming Exhibition P2 - Darcy Parties

View as PDF

Submit solution

Points: 5 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

Darcy is celebrating his IOI platinum medal. At his party, he split up his cake into many slices and distributed the slices equally. However, Eric, his supervisor, noticed that Darcy accidentally gave some people too many or too few slices. Calculate how many times Darcy made a mistake.

Input specification

The first line contains N, the number of people at the party. The next line contains N integers, each integer x_i representing the number of slices of cake the ith person has.

It is guaranteed that the total number of slices will be divisible by the number of people at the party.

Output specification

Output the number of people who did not recieve the number of slices they should have recieved if the cake was divided equally.

Constraints

1\le N,x_i\le 10

Sample Input

5
1 3 2 2 2

Sample Output

2

Explanation

If the slices were evenly distributed, everyone would recieve 2 slices. Darcy only gave 1 slice to person 1, and gave the extra slice to person 2.


Comments

There are no comments at the moment.