[ABC371] E - I Hate Sigma Problems

E - I Hate Sigma Problems

Time Limit: 2 sec / Memory Limit: 1024 MB

分数:475分

题面

给定一个长度为 的整数序列 。定义 为:

  • 子序列 中不同值的数量。

求解以下表达式:

.

限制条件

  • 所有输入值均为整数。

输入

从标准输入中以以下格式给出:


输出

输出答案。


输入样例 1

3
1 2 2

输出样例 1

8

考虑 。子序列 包含 个不同值,所以

考虑 。子序列 包含 个不同值,所以

的和为


输入样例 2

9
5 4 2 2 3 2 4 4 1

输出样例 2

111

0条搜索结果。