21177번 - No Thanks! 다국어

문제

In the card game “No Thanks,” the deck of cards consists of 36ドル$ cards numbered 1ドル$–36ドル,ドル and players collect cards to their score pile as the game is played. A player’s final score is the sum of the numbers on their collected cards, with one exception: if a player has collected any cards with two or more consecutive numbers, only the smallest number of that group counts toward the score. Your job is to compute the score for a single player’s pile of cards, though here we allow play with a deck much larger than 36ドル$ cards.

입력

The first line contains one integer, $n,ドル representing the number of cards collected. The second line contains $n$ integers representing the numbers on the collected cards. You may assume that 1ドル \le n \le 90 000,ドル all card values are in the range 1ドル \dots 90 000$ inclusive, and no card value is repeated.

출력

Output a single line containing the score for the given set of cards.

제한

힌트