밥은 벽돌 쌓기놀이를 좋아한다.
"봐!! 내가 벽을 만들었어" 그는 누이 앨리스에게 이야기 했어. 그러자 누이는 "벽돌의 높이가 같아야지 제대로 된 벽이지"라고 되받았어.
밥이 곰곰 생각해보니 그녀의 말이 맞는 것 같아 높이를 같게 하기위해 벽돌을 하나하나 옮기기 시작했어.
밥은 게을러서 최소한의 벽돌을 옮겨서 같은 높이를 맞추기를 원해. 밥을 도와 줄수 있겠니?
첫수는 벽돌 무더기의 수 n ( 1 <= n <= 50 ) 이고 , 다음 n 수는 각 무더기의 벽돌의 수(벽돌의 높이) hi 이다. 각 hi 는 1 에서 100 사이이다.
높이를 같이 맞출수 없는 데이터는 입력으로 주어지지 않는다.
아래와 같은 형식으로 출력한다.
The minimum number of moves is k.
입력 6 5 2 4 1 7 5 출력 The minimum number of moves is 5.
출처:Southwestern European Regional Contest 1997