轻音部平常除了喝茶都在干些什么呢，原来是在玩一种跳格子的游戏啊。

游戏规则是这样的，桌上放一排纸片，每张纸片上写一个数字，每个人可以选择多张纸片，要求相邻的纸片值不能相等，纸片上的值在下降后就不能再上升了，谁选的纸片多谁就能多吃一块蛋糕。

Yui实在是太想赢了，于是她来请教你如何取胜。

你只需要告诉她最少剩下几张纸片。

输入文件的第一行是一个整数N(2<=N<=100)，表示纸片的总数。

第二行有n个整数，用空格分隔，第i个整数Ti是第i张纸片上写的数字。

输出文件包括一行，这一行只包含一个整数，就是最少减去多少张纸片。

并列第一对Yui来说也算赢

拿走150，200，160，130剩下186，186，197，220共四张