3437: 自然数
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：1
题目描述
有一年，有道题目叫mex,Fanvree三秒钟就切了，所以今天，他要把题目改 良，出到NOIP上。
我们定义mex(i,j)为序列中第i项到第j项所没有出现的最小自然数。
Fanvree的题目是，给你一个序列，求∑ ,, mex(i, j)
输入
输入文件名为mex.in。
第一行一个整数n，表示序列大小。
接下来一行，n个整数，描述序列
输出
输出文件名为mex.out。
只含一个整数，表示∑ ,, mex(i, j)
样例输入 复制
3
0 1 3样例输出 复制
5提示
【输入输出样例说明】 mex(1,1)=1, mex(1,2)=2, mex(1,3)=2, mex(2,2)=0, mex(2,3)=0,mex(3,3)=0. 1+2+2+0+0+0=5.【数据规模与约定】
对于20%的数据，满足n<=200
对于50%的数据，满足n<=3000
对于100%的数据，满足n<=200000,0<=ai<=109