题目描述

FJ 给奶牛贝蒂出了一道数学题，给出 \(1\) 到 \(N\) 共 \(N\) 个数字，当然顺序可能是乱的，例如：3 1 2 5 4；然后贝蒂可以任选一个区间，但是这个区间中的数字经过排序后必须恰好是连续的，比如对于数列：

3 1 2 5 4，如果我们选择区间 \([1,3]\)，其中包含的数字排序后是 1 2 3， 正好是连续的，但如果我们选择区间 \([1,4]\)，其中包含的数字排序后是1 2 3 5， 这就不是连续的。现在请你帮贝蒂算一下，对于一个给定的数列，贝蒂可选择的方案数有多少？

格式

输入格式

输入第 \(1\) 行一个整数 \(n\) ，表示数列的长度\(（1<=n<=10000）\)。
输入第 \(2\) 行 \(n\) 个整数，表示整个数列。

输出格式

输出一行一个整数，表示贝蒂的选择方案数。

样例1

样例输入1

4
3 2 4 1

样例输出1

7

提示

区间长度为 \(1\)的数列当然是有序的，即区间 \([1,1]，[2,2]，[3,3]……\) 这种。

来源

地址：\(\text{Online~Judge}\)
作者：\(hoogy\)
模拟赛\(T2\)