P7182: 卡片游戏
传统题
1.000s
时间限制
256MB
内存限制
3 提交
1 解决
【题目描述】
【题目描述】
在纸牌游戏“No Thanks”中，一副牌由36张编号为1-36的卡片组成，玩家在游戏中收集卡片到他们的分数堆中。玩家的最终得分是他们收集到的卡片上的数字的总和，但有一个例外:如果玩家收集到的卡片有两个或两个以上连续的数字，那么只有该组中最小的数字才会计入得分。你的工作是计算单个玩家的牌堆得分，尽管这里我们允许使用比36张牌大得多的牌堆。
【输入】
第一行包含一个整数n，表示收集到的卡片数量。第二行包含n个整数，代表收集到的卡片上的数字。你可以假设1≤
n≤
90000，所有的卡值都在1…90000，并且没有卡值重复。
【输出】
输出单行，其中包含给定卡片组的分数。
【输入样例1】
5
1 7 5 3 4
【输出样例1】
11
【输入样例2】
6
2 1 3 8 4 5
【输出样例2】
9