奇异图

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

题目描述

有一张n个点的无向完全图，给每一条边规定一个方向后可以得到一个新图
我们称这样的图为奇异图
现在只知道奇异图每个点的出度
你需要计算有多少点对(u, v) u可以到达v，特殊的，每个点自己都可以到达自己
保证答案唯一

第一行输入一个整数n (1 ≤ n ≤ 100)
第二行输入n个整数a_i

输出一个整数

示例1

复制

3
2 0 1

复制

示例2

复制

3
1 0 2

复制

示例3

复制

3
1 1 1

复制

示例4

复制

10
0 2 8 4 3 9 1 5 7 6

复制

示例5

复制

41
22 20 14 13 17 15 12 18 23 15 21 26 33 5 19 9 37 0 25 28 4 12 35 32 25 7 31 6  2 29 10 33 36 27 39 28 40 3 8 38 3

复制

子任务
1：n<=20
2：n<=50
3：无限制