[문제 요약] L개의 고리 일열로 이어진 체인 N개가 있습니다. 각 고리에는 오른쪽 끝과 왼쪽 끝에 하나씩 총 2개의 다른 고리를 연결할 수 있습니다. 모든 고리는 열 수가 있어 다른 고리와 연결할 수 있습니다.

체인의 수와 각 체인의 고리 수가 주어졌을 때 모든 고리를 일렬로 연결하기 위해선 적어도 몇 개의 고리를 열어야하는지를 출력하세요.

3번 예제 보충 설명

고리가 3개 있는 체인을 전부 열어 하나로 4개짜리와 5개짜리, 하나로 5개짜리와 7개짜리, 남은 하나로 7개짜리와 9개짜리 사이에 연결해주면 일렬로 만들 수 있고 그게 최선의 방법입니다.

For example, if Mirko has only three chains, each consisting of only one link, he can open one of them, use it to connect the remaining two and close it:

Given the number of chains and the length of each chain, find the minimum number of links that Mirko has to open and close in order to bind them all in darkness one long chain.

입력

• The first line of input contains the positive integer N (2 ≤ N ≤ 500 000), the number of chains.
• The second line of input contains N positive integers Li (1 ≤ Li ≤ 1 000 000), the lengths of individual chains.

출력

입출력 예

input

2 
3 3

output

1

input

3 
1 1 1

output

1

input

5 
4 3 5 7 9

output

3
Clarification of the first example: Mirko can open the last link of the first chain, connect it with the first link of the second chain and close it.
Clarification of the third example: Here it is best to completely take apart the chain of length 3, using its three links to connect the remaining chains.

출처:coci/2012-2013/contest2 3/6
요약:ladown21