모독

명예로 살고 명예로 죽는 나라 얼라이언스에는 왕 한 명과 $N$명의 국회의원이 있다. 각 국회의원 $i$는 명예 점수 $a_i$를 갖는다. 명예 점수가 양수인 동안에는 국회의원으로 활동할 수 있다. 명예 점수가 0 이하가 되는 순간 국회의원 자격을 잃고 오랫동안 비난의 대상이 된다.

국회의원들에게 밀려 권력을 잃은 왕은 모든 국회의원을 없애기 위해 "Defile"이라는 프로젝트를 설계했다. 프로젝트는 다음과 같이 진행된다.

1. 모든 국회의원을 모독해 각자의 명예 점수를 1씩 줄인다.
2. 1번 과정에서 국회의원 자격을 잃은 사람이 한 명이라도 있으면, 국민들의 분노를 이용해 1번 과정으로 돌아간다.
3. 1번 과정에서 자격을 잃은 사람이 없으면 프로젝트를 끝낸다.

프로젝트 자체가 명예롭지 못한 행동이므로, 왕은 "Defile"을 단 한 번만 실행해 모든 국회의원의 자격을 빼앗고 싶어 한다. 이를 위해 전문 해커 집단 "제이나"에서 해커 여러 명을 고용했다. "제이나"의 해커는 사이버 공간에 남은 흑역사를 추적해 국회의원 한 명의 명예 점수를 1 줄일 수 있다. 이 역시 명예롭지 못하기 때문에 왕은 최소한의 해커만 고용하려 한다. 왕은 최소 몇 명의 해커를 고용해야 할까?

첫 번째 줄에 국회의원의 수 $N$이 주어진다. ($1 \le N \le 100000$)

두 번째 줄부터 $N$개의 줄에 걸쳐 국회의원의 명예 점수가 한 줄에 하나씩 주어진다. $i$번째 줄에는 $i$번째 국회의원의 명예 점수 $a_i$가 주어진다. ($1 \le a_i \le 100000$)

첫 번째 줄에 프로젝트를 성공시키기 위해 고용해야 하는 해커의 최소 수를 출력한다.