站神数颜色
Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
8.33%(1/12)
Description:
站神找到了很多不同颜色的珠子,他把这些珠子排成了一列,每个珠子的颜色用1,2....表示.定义一个区间的美观度为区间中颜色标号的和（如果有两个2，要加4），现在站神想知道,在所有n×(n+1)/2个区间中,所有区间的美观度之和是多少.
Input:
输入数据有两行,第一行有一个整数n,表示珠子的个数
第二行有n个正整数,表示每个珠子的颜色
提示：1<=n<=100000，颜色最大标号为143，要使用尽量快的算法完成。
Output:
输出一个整数,表示所有区间的美观度之和
Sample Input:
6 1 2 2 3 3 1
Sample Output:
122
Submit