농부 존은 N개(1<=N<=10,000)의 건초더미를 같은 높이로 맞추어 놓았다.
하지만 젖소들이 몇몇 건초더미에서 다른 건초더미들로 옮겨놓았다. 따라서 더 이상 각 건초더미의 높이는 같지 않다.
모든 건초더미의 높이가 주어질 때 모든 건초의 높이를 처음과 같이 모두 같게 만들기 위해서 옮겨야 하는 최소 건초더미의 수를 구하는 프로그램을 작성하시오.
농부 존은 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이다.