P1846 - [NewOJ Week 12] 纸牌游戏

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：27 通过：15

纸牌游戏规则：给你n张纸牌，每张纸牌上有一个唯一的数字。
玩家的得分等于所有数字之和，但是存在一种特殊的情况：
如果玩家收集到的纸牌中包含两个或者多个连续的数字，那么这组纸牌只有最小的数字会计入得分。
例如纸牌为1、3、4、5、7，计入得分的纸牌只有1、3、7，总得分为11。

输入第一行为正整数n，表示玩家有n张纸牌，n≤90000。
第二行包含n个正整数，表示每张纸牌上的数字，输入保证纸牌上的数字互不相同，数字≤90000。

输出一个数字表示答案。

样例1：
5
1 7 5 3 4

样例2：
6
2 1 3 8 4 5

样例1：
11

样例2：
9

1846: [NewOJ Week 12] 纸牌游戏