Description

在一个创新项目中，有 N 名团队成员按顺序完成了一系列任务。每名成员有一个贡献值。项目结束后，我们需要统计一种特殊的“团队激励值”，定义如下：

对于第 i 位成员，激励值 = 他之前（即编号小于 i）所有成员中，贡献值小于或等于他的贡献值的成员的贡献值之和。 整个团队的激励值 = 所有成员的激励值之和。

例如，贡献值列表为 [1, 3, 5, 2, 4, 6]：

· 成员 0（贡献值 1）之前没有人，激励值 = 0

· 成员 1（贡献值 3）之前有 [1]，激励值 = 1

· 成员 2（贡献值 5）之前有 [1, 3]，激励值 = 1 + 3 = 4

· 成员 3（贡献值 2）之前有 [1]，激励值 = 1

· 成员 4（贡献值 4）之前有 [1, 3, 2]，激励值 = 1 + 3 + 2 = 6

· 成员 5（贡献值 6）之前有 [1, 3, 5, 2, 4]，激励值 = 1 + 3 + 5 + 2 + 4 = 15

总激励值 = 0 + 1 + 4 + 1 + 6 + 15 = 27

任务 给定团队成员的数量和各自的贡献值，请你计算出整个团队的激励值。

Format

Input

第一行：一个整数 N $(1 \leq N \leq 10^5)$，表示团队成员数量 第二行：N 个整数，表示各成员的贡献值 $a_i (-100 \leq a_i \leq 100)$。

Output

一个整数，表示团队激励值

Samples

6
1 3 5 2 4 6

27

1
1

0

Limitation

1s, 1024KiB for each test case.