魔法森林里有一排"守卫石",每块石头上都刻着一个数字。
传说当一块守卫石刻的数字既不同于它左边那块,也不同于它右边那块时,它就会是一块能发出光芒的"独居石"(最左边和最右边的石头不参与判断)。
小英雄想数一数,这一排守卫石里一共有多少块独居石。给出这排石头上刻的数字,请你帮他统计。
第一行输入一个整数 n,表示数的个数;
第二行输入 n 个整数,表示这一列数。
输出一个整数,表示独居元素的个数。
5 3 1 3 1 2
3
数列 3 1 3 1 2 共 5 块石头。最左(3)与最右(2)不参与判断;中间三块中,值为 1、3、1 的石头与左右相邻数字都不同,因此独居石个数为 3。
