6588 - 独居元素

题目描述

魔法森林里有一排"守卫石",每块石头上都刻着一个数字。

传说当一块守卫石刻的数字既不同于它左边那块,也不同于它右边那块时,它就会是一块能发出光芒的"独居石"(最左边和最右边的石头不参与判断)。

小英雄想数一数,这一排守卫石里一共有多少块独居石。给出这排石头上刻的数字,请你帮他统计。

输入

第一行输入一个整数 n,表示数的个数;

第二行输入 n 个整数,表示这一列数。

输出

输出一个整数,表示独居元素的个数。

样例

输入

5
3 1 3 1 2

输出

3
说明

样例解释

数列 3 1 3 1 2 共 5 块石头。最左(3)与最右(2)不参与判断;中间三块中,值为 1、3、1 的石头与左右相邻数字都不同,因此独居石个数为 3。

数据范围

  • 对于所有数据,保证:3\le n\le10^6,0\le 数值 \le10^{18}。
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 6
通过人数 3
金币数量 0 枚
难度 入门


上一题 下一题