题目描述

小 B 把 $n$ 颗糖从左到右排成一排，第 $i$ 颗糖的颜色编号为 $a_i$。

如果一颗糖满足下面两个条件，就称它是一颗「夹心糖」：

1. 它不是最左边或最右边的糖；
2. 它左右两边的糖颜色相同，并且与它自己的颜色不同。

请计算这一排中一共有多少颗夹心糖。

输入格式

第一行包含一个整数 $n$，表示糖的数量。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示每颗糖的颜色编号。

输出格式

输出一个整数，表示夹心糖的数量。

样例

7
1 2 1 3 1 1 1

2

5
4 4 4 4 4

0

3
1 2 1

1

样例解释

样例一中，第 $2$ 颗糖夹在两侧颜色为 $1$ 的糖之间，第 $4$ 颗糖也夹在两侧颜色为 $1$ 的糖之间，所以答案为 $2$。第 $6$ 颗糖虽然两侧颜色相同，但它自己也是颜色 $1$，不满足第二个条件。

样例二中，所有糖颜色相同，没有夹心糖。

样例三中，只有第 $2$ 颗糖可能成为夹心糖，它两侧都是颜色 $1$、自身为颜色 $2$，是夹心糖。

数据范围与约定

对于 $100\%$ 的数据，保证 $3\le n\le100$，$1\le a_i\le9$。