数颜色

题号：NC210755
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

MoveToEx找到了很多不同颜色的珠子,他把这些珠子排成了一列,每个珠子的颜色用1,2....表示.定义一个区间的美观度为区间中不同颜色的珠子个数现在MoveToEx想知道,在所有 $n \times ( n + 1 ) / 2$ 个区间中,所有区间的美观度之和是多少.

输入数据有两行,第一行有一个整数n,表示珠子的个数
第二行有n个正整数,表示每个珠子的颜色

输出一个整数,表示所有区间的美观度之和

示例1

复制

6
1 2 2 3 3 1

复制

每个区间的不同颜色种类相加答案为39

对于的数据,保证

对于的数据,保证

对于的数据,保证

对于所有数据,保证每个珠子的颜色标号小于等于1000