소득 불평등

면접 대비

시간 제한2초메모리 제한512 MB

요약
각 데이터셋에서 평균 소득 이하인 사람 수를 세어 출력한다.
난이도

쉬움10점 중 2점

유형
배열, 구현, 수학
정답자
아직 제출이 없습니다

문제

통계 자료를 처리할 때 흔히 첫 단계로 평균을 계산한다. 평균은 자료의 경향을 잘 보여 주는 값이지만 언제나 최선은 아니다. 어떤 경우에는 평균 때문에 자료를 이해하기 어려워지기도 한다.

한 나라의 국민 소득을 예로 들어 보자. 소득 불평등이라는 말이 시사하듯, 많은 나라에서 소수의 사람이 국민 총소득의 상당 부분을 벌어들인다. 이런 경우 평균 소득은 대다수 사람의 소득보다 훨씬 높게 계산된다. 평균을 일반적인 사람의 소득으로 보는 것은 적절하지 않다.

이 현상을 구체적인 자료에서 관찰해 보자. n명의 소득 a1, … , an이 주어진다. 소득이 평균 (a1 + … + an) / n 이하인 사람의 수를 출력하는 프로그램을 작성하라.

입력

입력은 여러 데이터셋으로 이루어지며, 각 데이터셋은 다음 형식이다.

n
a1 a2 … an

데이터셋은 두 줄로 구성된다. 첫째 줄에는 사람 수 n이 주어진다. n은 2 ≤ n ≤ 10 000을 만족하는 정수이다. 둘째 줄에는 n명의 소득이 주어진다. ai (1 ≤ i ≤ n)는 i번째 사람의 소득이다. 이 값은 1 이상 100 000 이하인 정수이다.

입력의 끝은 0만 포함된 줄로 나타낸다. 모든 데이터셋의 n의 합은 50 000을 넘지 않는다.

출력

각 데이터셋마다 소득이 평균 이하인 사람의 수를 출력한다.

예제1

  1. 예제 1

    입력
    7
15 15 15 15 15 15 15
4
10 20 30 60
10
1 1 1 1 1 1 1 1 1 100
7
90 90 90 90 90 90 10
7
2 7 1 8 2 8 4
0
    예상 출력
    7
3
9
1
4