포크 찾기

식기 서랍에는 여러 종류의 포크가 들어 있다. 각 포크에는 용도가 있고, 서랍 안에서 놓이는 자리도 정해져 있다. 친구들과 식사를 마친 뒤 큰일이 났다. 사용한 포크를 모두 식기세척기에 넣었는데, 이제 일부 포크를 어디에 넣어야 할지 모르겠다. 서랍에 빈칸이 적어도 두 개 비어 있기 때문이다. 게다가 어떤 종류의 포크가 어느 칸에 들어가는지도 기억나지 않는다.

이런 혼란을 일으키려면 식기세척기에 최소 몇 개의 포크가 들어 있었어야 하는가?

입력은 다음과 같다.

• 첫 줄에 정수 $n$ ($2\leq n\leq 10^5$)이 주어진다. 포크의 종류 수이다.
• 둘째 줄에 $n$개의 정수 $a$ ($1\leq a \leq 10^9$)가 주어진다. 각 종류의 포크 개수이다.

식기세척기에 들어 있었어야 하는 포크의 최소 개수를 출력한다.