B. 小朋友的mex

Problem B. 小朋友的mex

题目英文名：mex

时空限制：1s/256MB

题目描述：

函数 表示在 中最小的没有出现的自然数。例如 。

有 个小朋友，每个小朋友有一个数，分别为 到 。

小朋友们想求出：

其中，

式子的意思其实就是：对于 数组的所有连续子区间，求出它们的 的和。

由于答案的极限大小大约是 ，小朋友们就不要求你取模了。

（居然提醒大家开 long long ，多么良心的出题人！）

输入格式：

第一行输入一个正整数 。

第二行输入 个正整数 。

输出格式：

输出答案

输入样例：

3
0 1 3

输出样例：

5

样例解释：

总和为

数据范围：

提示：本题中，你可以通过 的值来判断是哪个部分分。

的数据满足：

另外 的数据满足：

另外 的数据满足： 数组是一个 到 的排列（即 到 每个数恰好出现一次）

另外 的数据满足：

另外 的数据满足：

所有数据都满足：