27159번 - 노 땡스!

문제

《노 땡스!》는 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}$

힌트