3772: 艰难取舍

    由于 xz 长得实在是太帅了， 英俊潇洒， 风流倜傥， 人见人爱， 花见花开，车见车载。 有一群 MM 排队看 xz。 每个 MM 都有自己独特的风格， 由于 xz 有着一颗包容的心， 所以， 什么风格的 MM 他都喜欢……
    但是， xz 有一个特别的要求， 他不希望总是看到风格都差不多的 MM， 更加特别的是， 如果两个 MM 风格完全一样， xz 不会有任何意见。现在， xz 希望从去看他的 MM 中， 去掉一些 MM， 从而使得相邻 2 个 MM 的风格值的差（绝对值） 不为 1。 自然地， xz 希望去掉的 MM 越少越好。

    第一行一个整数 N；
    第 2~N+1 行， 每行一个整数 Ci， 表示第 i 个 MM 的风格值。

    输出一个数， 表示最少要去掉的 MM 数。

6
4  2  2 1 1 1 

2