Background

Special for beginners, ^_^

Description

小明最近迷上了用AI做题，非常快捷。

他每天从睿爸OJ随机找一题，把题面复制粘贴给AI，然后把AI给出的C++代码贴到提交爽口提交。由于现在是公元2035年，AI已经非常牛逼，可以AK整个睿爸OJ，所以小明每天一定能一发过掉一题。

定义区间[L, R]日的过题数为通过不同题目的数量。

问对所有区间求和，总的过题数是多少。

Format

Input

第一行一个正整数 $N(\le2\times10^5)$ 。

第二行 $N$ 个不超过 $N$ 的正整数。

Output

在一行中输出答案。

Samples

3
1 2 2

8

Limitation

1s, 1024KiB for each test case.