플러그

선영이의 집에는 전원 콘센트가 하나만 있다. 선영이는 여러 대의 컴퓨터를 전원에 연결하고 싶어서 N개의 멀티탭을 가지고 있다. 각 멀티탭에는 플러그를 꽂을 수 있는 구멍이 몇 개씩 있다.

멀티탭들을 서로 연결해 하나의 벽 콘센트에서 전원을 공급받게 할 때, 최대 몇 대의 컴퓨터를 전원에 연결할 수 있는지 구하라.

첫째 줄에 멀티탭의 개수 N이 주어진다. (1 <= N <= 500,000)

둘째 줄부터 N개의 줄에는 각 멀티탭에 꽂을 수 있는 플러그의 개수를 나타내는 자연수가 하나씩 주어진다. 이 자연수는 1,000을 넘지 않는다.

전원에 연결할 수 있는 컴퓨터의 최대 대수를 첫째 줄에 출력한다.