큐브

어느 멋진 저녁, 스크루지 맥덕은 사랑하는 손주 빌리, 딜리, 윌리에게 또 다른 오리 이야기를 들려주다가 어릴 적 큐브를 가지고 놀던 일을 떠올렸다. 추억에 젖은 스크루지는 아이들에게 큐브로 탑을 쌓아 보자고 제안했고, 모두 기꺼이 찬성했다.

오리들은 모두 $n$개의 탑을 쌓았다. $i$번째 탑에는 $a_i$개의 큐브가 쌓여 있다. 스크루지는 탑마다 높이가 다르다는 것을 알아챘다. 질서를 중시하는 그는 이를 마음에 들어 하지 않았고, 바로잡기로 했다. 스크루지는 큐브를 옮기고, 더하고, 빼서 모든 탑의 높이가 같아지도록 만든다. 한 번의 동작으로 스크루지는 한 탑의 큐브를 다른 탑으로 옮길 수 있고, 구조물에서 큐브를 하나 제거할 수 있으며, 세트에서 큐브를 하나 꺼내 어느 탑에든 올릴 수 있다. 세트에 있는 큐브의 수는 무제한이다. 탑의 높이는 그 탑에 있는 큐브의 개수이다.

모든 탑의 높이를 같게 만드는 데 필요한 최소 동작 횟수를 구하라.

첫 번째 줄에 탑의 개수 $n$ ($1 \le n \le 1000$)이 주어진다.

두 번째 줄에 $i$번째 탑에 있는 큐브의 개수 $a_i$ ($1 \le a_i \le 1000$)가 $n$개 주어진다.

답을 한 줄에 출력한다.