No Thanks!

면접 대비

시간 제한1초메모리 제한512 MB

요약

서로 다른 카드 번호들이 주어질 때, 연속하는 작은 번호가 함께 수집되지 않은 카드만 모두 더해 점수를 계산한다.

난이도: 쉬움10점 중 3점
유형: 해시맵, 배열, 구현
정답자: 아직 제출이 없습니다

문제

카드 게임 “No Thanks!”에서 카드 덱은 $1$ 부터 $36$ 까지의 번호가 붙은 $36$ 장의 카드로 이루어져 있고, 게임이 진행되면서 플레이어는 카드를 모아 자신의 점수 더미에 쌓는다. 플레이어의 최종 점수는 모은 카드에 적힌 수의 합이다. 다만 예외가 하나 있다. 플레이어가 연속된 두 개 이상의 번호가 붙은 카드를 모았다면, 그 묶음에서는 가장 작은 수만 점수에 포함된다. 이 문제에서는 플레이어 한 명이 모은 카드 더미의 점수를 계산해야 한다. 단, 여기서는 덱의 크기가 $36$ 장보다 훨씬 클 수도 있다.

입력

첫째 줄에 모은 카드의 수를 나타내는 정수 $n$ 이 주어진다. 둘째 줄에 모은 카드에 적힌 수를 나타내는 $n$ 개의 정수가 주어진다. $1 \le n \le 90\,000$ 이고, 모든 카드의 값은 $1$ 이상 $90\,000$ 이하이며, 같은 카드 값은 두 번 나오지 않는다.

출력

주어진 카드 집합의 점수를 한 줄에 출력한다.

예제2

예제 1
입력
```
5
1 7 5 3 4
```
예상 출력
```
11
```
예제 2
입력
```
6
2 1 3 8 4 5
```
예상 출력
```
9
```