艰难取舍
测试数据来自 wjszez/1881
【题目描述】 
由于 hyf 长得实在是太帅了,英俊潇洒,风流倜傥,人见人爱,花见花开,车见车载。
有一群MM 排队看hyf。每个 MM 都有自己独特的风格,由于 hyf 有着一颗包容的心,所以,
什么风格的MM 他都喜欢…… 
但是,hyf 有一个特别的要求,他不希望总是看到风格得差不多的 MM,更加特别的是,
如果两个MM 风格完全一样,hyf 不会有任何意见。 
现在,hyf 希望从去看他的 MM 中,去掉一些MM,从而使得相邻2 个 MM 的风格值
的差(绝对值)不为1。自然地,hyf 希望去掉的MM 越少越好。 
【输入格式】 
第一行一个整数N; 
第 2~N+1 行N 个整数,第i 个为 ci。表示第i 个MM 的风格值。 
【输出格式】 
一个数,表示最少要去掉的 MM 数。 
【样例输入1】 
 6 
 4 
 2 
 2 
 1 
 1 
 1 
【样例输出1】 
 2 
【数据范围】 
  对于30%的数据,N≤20 
 对于70%的数据,N≤100,ci ≤ 2000 
 对于100%的数据,N≤1000 0 ≤ ci ≤ 2000
信息
- ID
 - 1919
 - 难度
 - (无)
 - 分类
 - (无)
 - 标签
 - 递交数
 - 0
 - 已通过
 - 0
 - 通过率
 - ?
 - 上传者