문제 번호 5010 --건초더미(Hay Bales)

5010: 건초더미(Hay Bales)

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 255  해결 문제 수: 165
[제출][채점상황][게시판][:]

문제 설명

농부 존은 N개(1<=N<=10,000)의 건초더미를 같은 높이로 맞추어 놓았다.

하지만 젖소들이 몇몇 건초더미에서 다른 건초더미들로 옮겨놓았다. 따라서 더 이상 각 건초더미의 높이는 같지 않다.

모든 건초더미의 높이가 주어질 때 모든 건초의 높이를 처음과 같이 모두 같게 만들기 위해서 옮겨야 하는 최소 건초더미의 수를 구하는 프로그램을 작성하시오.

입력

* Line 1: 건초더미의 수, N (1 <= N <= 10,000).

* Lines 2..1+N: 한줄에 건초더미의 높이가 입력된다. (범위는 1...10,000).


출력

* Line 1: 옮겨야 하는 건초더미의 초소값을 출력한다.

입력예시

4 
2 
10
7 
1

//4개의 더미, 높이가 2,10,7, 1

출력예시

7

// 7개 더미를 이동
2번에서 1번으로 3개,
2번에서 4번으로 2개
3번에서 4번으로 2개
그러면 높이가 모두 5이다.

도움말

출처

[제출][채점상황]