표 매수

다솜이는 선거에서 당선되고 싶다. 다솜이의 현재 득표수와 나머지 후보들의 득표수가 주어진다.

다솜이는 다른 후보의 표를 한 표씩 뺏어올 수 있다. 한 번에 한 후보의 표를 하나 뺏어서 자신의 표로 만든다. 다솜이가 다른 모든 후보보다 엄격하게 많은 표를 가지게 되는 데 필요한 최소 매수 횟수를 구하시오.

입력

첫째 줄에 후보의 수 N이 주어진다. (1 <= N <= 50)

둘째 줄부터 N개의 줄에 걸쳐 각 후보의 득표수가 주어진다. 첫 번째 줄이 다솜이의 득표수이다. (0 <= 득표수 <= 100)

출력

다솜이가 당선되기 위해 필요한 최소 매수 횟수를 출력한다.

입출력 예시

입력 1

4
3
5
5
5

출력 1

3

입력 2

4
10
3
3
3

출력 2

0