题目描述

给定长度为 $N$ 的整数序列 $X$。请选择一个连续区间 $[L,R]$，其中至少包含两个数，并满足：$X_L e X_R$，且区间内部没有元素等于 $X_L$ 或 $X_R$。

请计算满足条件的区间数量。

输入格式

第一行包含一个整数 $N$。

第二行包含 $N$ 个整数 $X_1,X_2,\ldots,X_N$。

输出格式

输出一个整数，表示满足条件的区间数量。

样例

6
2 6 2 5 5 6

6

数据范围与提示

• $1\le N\le2\times10^5$
• $1\le X_i\le N$