시간 제한메모리 제한제출정답맞힌 사람정답 비율
0.5 초 1024 MB14501153107881.543%

문제

《노 땡스!》는 $3$부터 $35$까지의 정수가 쓰인 수 카드를 이용하여 플레이할 수 있는 보드게임입니다. 수 카드를 경매를 통해서 낙찰받으며, 최종적으로 가지고 있는 수 카드를 이용하여 다음과 같이 점수를 계산합니다.

  1. 정수들을 오름차순으로 정렬한 뒤, 이웃한 수끼리의 차가 $1$인 구간들로 그룹을 나눕니다.
  2. 각 그룹별로 가장 작은 수를 모두 합한 값이 점수가 됩니다.

예를 들어 가지고 있는 수 카드가 $6$, $7$, $10$, $12$, $13$, $14$, $15$, $20$, $21$, $22$라면, $[6, 7]$, $[10]$, $[12, 13, 14, 15]$, $[20, 21, 22]$의 $4$개의 그룹으로 나뉘며, 점수는 $6 + 10 + 12 + 20 = 48$점입니다.

가지고 있는 수 카드가 주어졌을 때 점수를 계산하는 프로그램을 작성하세요.

입력

첫 번째 줄에 수 카드의 개수 $N$이 주어집니다.

두 번째 줄에 $N$개의 카드에 적힌 정수 $x_i$가 공백으로 구분되어 오름차순으로 주어집니다.

출력

첫 번째 줄에 문제에서 설명한 규칙에 따라 계산한 점수를 출력합니다.

제한

  • $1 \le N \le 33$
  • 모든 $1 \le i \le N$에 대해 $3 \le x_i \le 35$
  • 모든 $1 \le i \le N-1$에 대해 $x_i < x_{i+1}$

예제 입력 1

10
6 7 10 12 13 14 15 20 21 22

예제 출력 1

48

출처

Contest > BOJ User Contest > 보드게임컵 > 보드게임컵 A번