34760번 - 코끼리 15마리가 앞으로 돌진하면 어떻게 막을 건데

문제

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

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

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

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

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

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

입력

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

출력

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

제한

노트