건국대학교에는 놀랍게도 코끼리 $15$마리가 살고 있다. $i$번째 코끼리 코의 길이는 $A_i$이다.</p>

$1$번째 코끼리부터 $15$번째 코끼리까지 순서대로 앞으로 돌진하기 시작한다. 쿠는 코끼리의 돌진을 멈추기 위해, 길이가 정수인 당근 한 개로 길을 막으려고 한다.

코끼리는 당근을 보고 다음과 같은 행동을 한다.

• 당근의 길이가 코의 길이보다 작다면, 당근을 먹어 치우고 계속 돌진한다.
• 당근의 길이가 코의 길이와 같다면, 당근을 먹어 치우고 잠에 든다.
• 당근의 길이가 코의 길이보다 크다면, 겁을 먹고 기절한다.
• 만약 당근이 없다면, 계속 돌진한다.

잠에 들거나 기절한 코끼리는 이후에 돌진하는 코끼리에 영향을 주지 않는다.

모든 코끼리의 돌진을 멈추기 위해, 필요한 당근의 최소 길이를 구해보자.

입력 형식

코끼리 코의 길이를 의미하는 정수 $A_1, A_2, \cdots, A_{15}$가 공백으로 구분되어 주어진다. $(1\leq A_i\leq 10^9)$

출력 형식

모든 코끼리의 돌진을 멈추기 위해, 필요한 당근의 최소 길이를 출력한다.

예제 입력 1

4 5 1 2 2 4 2 3 1 5 3 2 2 4 1

예제 출력 1

6

예제 입력 2

3 2 1 4 4 4 2 3 1 3 2 2 4 1 5

예제 출력 2

5