노 땡스!

아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB

문제

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

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

예를 들어 가지고 있는 수 카드가 66, 77, 1010, 1212, 1313, 1414, 1515, 2020, 2121, 2222라면, \[6,7]\[6, 7], \[10]\[10], \[12,13,14,15]\[12, 13, 14, 15], \[20,21,22]\[20, 21, 22]44개의 그룹으로 나뉘며, 점수는 6+10+12+20=486 + 10 + 12 + 20 = 48점입니다.

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

입력

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

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

출력

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

제한

  • 1N331 \le N \le 33
  • 모든 1iN1 \le i \le N에 대해 3x_i353 \le x\_i \le 35
  • 모든 1iN11 \le i \le N-1에 대해 x_i<x_i+1x\_i < x\_{i+1}