题目内容

魔法师塔子哥手上有一个长度为 $n$ 的序列 $a_1, a_2, \ldots, a_n$，保证序列里每个元素不重复且$1 <= a[i] <= n$，他想要知道有多少个区间 $[l, r]$ 满足区间内部的数 $a_{l}, a_{l+1}, \ldots, a_{r}$ 能够构成一个排列。

为了更好地掌握魔法，塔子哥需要知道所有满足条件的区间数量。现在他请你来帮助他计算这个数量。