【题目描述】
国庆期间，小K在各个风景区游玩，并带回来了许多 纪念品。她高兴坏了，但是她的爸爸并不允许家里放这么 多“没用”的东西，经过两人激烈的争论，最终爸爸同意她有 条件的放一些纪念品在家里。
条件是把所有纪念品按购买日期先后放在一排（即 位置固定），每个纪念品都有一个价格，那么相邻两个纪 念品的价格的差值（绝对值）不能为1（当然如果相邻两个 纪念品的价格一样也没事），只有满足这个条件，爸爸才 允许小K把这些纪念品放在家里。自然的，这意味着小K必 须去掉一些纪念品才能满足爸爸给的条件，小K希望去掉的 纪念品越少越好，但她又不知道怎么选，所以她请求你帮
【输入格式】
- 第一行一个整数 N，表示纪念品数；
- 第 2~N+1 行 N 个整数，按照购买日期排下来，第 i 个物品的价格
【输入样例】
6
4
2
2
1
1
1【输出样例】
2【数据范围】
对于 100％的数据，3 <= N <= 33