子串
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给出一个长度为 n 排列 p_i

规定一个区间 [l,r] (l<=r) 是 fair 的，当且仅当区间中最小值等于 l 并且最大值等于 r

求 fair 区间的个数

输入描述:

第一行一个 n 代表排列长度

接下来一行 n 个数，即 p_i

输出描述:

一个数，表示合法的区间个数
示例1

输入

复制 
5
1 2 3 4 5

输出

复制 
15

说明

所有的区间都合法

备注:

对于 100% 的数据，