给你一个由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”。