题目内容

小红定义一个数组为特殊数组$:$这个数组大小至少为$3$，只由两种数字组成，且其中一种数字恰好出现一次。

例如:$[1,1,4],[1,4,1]$是特殊数组(长度为$3$，只有$1$和$4$组成且$4$恰好出现一次)，$[1,4],[5,1,4],[1,1,1]$都不是特殊数组。

小红有一个长度为$n$的数组$a$，他想知道这个数组有多少个子数组是特殊数组。

输入描述

第$1$行输入$1$个正整数 $n,(1≤n≤10^5)$表示数组长度。

第$2$行输入$n$个正整数 $a_i,(1≤a_i≤10^9)$表示数组。

输出描述

输出一个整数表示答案。

样例1

输入

6
1 1 4 5 1 4

输出

1

说明

只有$[1,1,4]$是特殊数组。

样例2

输入

4 
2 2 3 2 

输出

3