만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

노 땡스!

시간 제한0.5초메모리 제한1024 MB

요약
오름차순으로 주어진 카드 숫자에서 연속된 수의 묶음마다 가장 작은 수를 골라 그 합을 구합니다.
난이도

쉬움10점 중 2점

유형
배열, 구현
정답자
아직 제출이 없습니다

문제

노 땡스!는 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개 카드에 적힌 정수 xix_i가 공백으로 구분되어 오름차순으로 주어집니다.

출력

위의 규칙에 따라 계산한 점수를 첫 번째 줄에 출력합니다.

제한

  • 1≤N≤331 \le N \le 33
  • 모든 1≤i≤N1 \le i \le N에 대해 3≤xi≤353 \le x_i \le 35
  • 모든 1≤i≤N−11 \le i \le N-1에 대해 xi<xi+1x_i < x_{i+1}

예제1

  1. 예제 1

    입력
    10
    6 7 10 12 13 14 15 20 21 22
    
    예상 출력
    48