로이는 새로운 아파트로 이사갔다.

그런데 이 이파트의 전기 시설이 최신이기는 커녕 처음 전기가 들어올 때의 환경이었다. 아파트의 벽에 한 구만 꽂을 수 있는 콘센트가 있었다.

로이는 멀티태스킹 능력이 있어 여러가지 일을 한 꺼번에 하는 것을 좋아한다. 그래서 그는 모든 가전기기를 항상 연결해 두고자 한다.

물론 답은 멀티 탭(power strips) 이다. 로이는 옛날 아파트에서 가져온 멀티 탭을 가지고 있다. 멀티 탭의 수와 각 구의 수를 알 때 최대 꽂을 수 있는 전기제품 수를 구하는것이다.

입력

각 테스트 데이터 별로 첫 수는 멀티 탭의 개수 K ( 1 <= K <= 10 ) 이다. 다음 K 개의 수는 각 멀티탭의 구 수이다.

출력

입출력 예

입력

3
3 2 3 4
10 4 4 4 4 4 4 4 4 4 4
4 10 10 10 10

출력

7
31
37

출처: Nordic 2005