건초 더미

소들이 또 장난을 쳤습니다! 농부 존은 $N$개($1 \le N \le 10{,}000$)의 건초 더미를 모두 같은 높이가 되도록 정성껏 쌓아 두었습니다. 그런데 존이 보지 않는 사이에 소들이 더미 사이로 건초를 옮겨서, 각 더미의 높이가 더 이상 같지 않게 되었습니다. 모든 더미의 새로운 높이가 주어질 때, 모든 더미를 원래의 같은 높이로 되돌리기 위해 농부 존이 옮겨야 하는 건초의 최소 개수를 구하세요.

• 첫째 줄: 더미의 개수 $N$ ($1 \le N \le 10{,}000$).
• 둘째 줄부터 $N$개의 줄: 각 줄에는 한 더미에 들어 있는 건초의 개수가 주어집니다 ($1$ 이상 $10{,}000$ 이하의 정수).

• 첫째 줄: 모든 더미의 높이를 같게 만들기 위해 옮겨야 하는 건초의 최소 개수를 나타내는 정수 하나.

입력 설명

높이가 각각 2, 10, 7, 1인 4개의 더미가 있습니다.

출력 설명

건초 7개를 옮기면(2번 더미에서 1번 더미로 3개, 2번 더미에서 4번 더미로 2개, 3번 더미에서 4번 더미로 2개) 모든 더미의 높이를 5로 맞출 수 있습니다.