← 返回题目列表

Codeforces · 624/B

B. 制作一根绳子

中文机器翻译题面 查看原题

给你一个由n个字母组成的字母表,你的任务是制作一个尽可能最大长度的字符串,以满足以下条件:

- 第 i 个字母在字符串中出现的次数不超过 ai 次;
- 对于字符串中至少出现一次的所有字母,字符串中每个字母的出现次数必须不同。

输入

输入的第一行包含一个整数 n (2 ≤ n ≤ 26) — 字母表中的字母数。

下一行包含 n 个整数 ai (1 ≤ ai ≤ 109) - 这些整数中的第 i 个给出了对字符串中第 i 个字符出现次数的限制。

输出

打印单个整数——满足所有要求的字符串的最大长度。

示例

输入 #1

3
2 5 5

输出 #1

11

输入 #2

3
1 1 2

输出 #2

3

注意

为了方便起见,我们考虑一个由三个字母组成的字母表:“a”、“b”、“c”。在第一个示例中,一些最佳字符串是:“cccaabbccbb”、“aabcbcbcbcb”。在第二个示例中,一些最佳字符串是:“acc”、“cbc”。