xby的RPG游戏
题号：NC206164
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

最近xby在玩一款RPG游戏，闯关可以进行一次技能学习。有一个技能序列，。xby可选择连续区间进行学习技能，学习后xby可以掌握区间内不同的技能---掌握不同技能个数 表示该方案的贡献。问xby 所有选择方案贡献的 总和 是多少？
---序列不同数字表示不同技能，相同数字表示相同技能。

输入描述:

 一行输出一个整数，表示序列长度， 第二行n个整数，依次表示序列.

输出描述:

输出一个非负整数表示答案。
示例1

输入

复制 
4
1 2 1 3

输出

复制 
18

说明

[1,1], [2,2], [3,3], [4,4]  is  1
[1,2], [1,3], [2,3], [3,4]  is  2
[1,4],[2,4]  is 3 
 value=1*4+2*4+3*2=18

备注: