표 매수

Karl-Gunnar는 자신의 체육 협회 회장직에 출마하며 투표에서 질 위험을 감수하고 싶지 않다. 그는 각 회원이 어느 후보에게 투표할 생각인지 알아냈으며, 일부 회원에게 뇌물을 주어 대신 자신에게 투표하게 하려고 한다. Karl-Gunnar가 투표에서 이기기 위해 몇 표를 매수해야 하는지 (즉, 몇 명의 회원에게 뇌물을 주어야 하는지) 계산하는 프로그램을 작성한다. 이기려면 다른 후보 각각보다 더 많은 표를 얻어야 한다.

점수

여러 테스트 케이스 그룹으로 풀이를 평가한다. 한 그룹의 점수를 받으려면 그 그룹의 모든 테스트 케이스를 통과해야 한다.

그룹 | 점수 | 제한

$1$ |$40$| $n \leq 10$이고 모든 후보가 얻는 표는 최대 10표이다.

$2$ |$60$| 추가 제한 없음.

첫 번째 줄에는 후보 수를 나타내는 정수 $n$ ($1 \le n \le 20$)가 주어진다.

두 번째 줄에는 뇌물이 없을 때 각 후보가 얻을 표의 수를 나타내는 ($0$ 이상 $1000$ 이하의) 정수 $n$개가 주어진다. 첫 번째 수는 Karl-Gunnar가 얻을 표의 수를 나타낸다.

Karl-Gunnar가 나머지 후보 각각보다 더 많은 표를 얻기 위해 매수해야 하는 최소 표 수를 정수로 출력한다.