문제

구름 햄버거는 다양한 재료를 사용하여 만들어서 맛있기로 유명하다. 구름 햄버거는  개의 재료를 순서대로 쌓아서 만들고, 구름 햄버거의 맛은 사용된 모든 재료의 맛의 정도를 더한 값이다.

완벽한 구름 햄버거를 만들기 위해서는 맛의 정도가 가장 높은 재료를 기준으로 위랑 아래로 갈수록 재료의 맛의 정도가 감소하거나 같아야 한다.

플레이어는 개의 재료를 순서대로 쌓아서 구름 햄버거를 하나 만들었다. 번째로 쌓은 재료의 맛의 정도가 라고 할 때, 플레이어가 만든 구름 햄버거의 맛을 구해보자. 만약 플레이어가 완벽하지 않은 구름 햄버거를 만들었다면 0을 출력한다.

입력

첫째 줄에 구름 햄버거에 들어가는 재료의 개수 개가 주어진다.
그다음 줄에 플레이어가 햄버거를 만들 때 쓴 재료의 맛의 정도 가 공백을 두고 주어진다.

• 
  
• 
• 입력에서 주어지는 모든 수는 정수이다.

출력

플레이어가 만든 구름 햄버거의 맛을 출력한다. 만약 플레이어가 완벽하지 않은 구름 햄버거를 만들었다면 0을 출력한다.