题目描述

给定一个包含 $n$ 个字母的字母表，你的任务是构造一个满足以下条件的最长字符串：

• 第 $i$ 个字母在字符串中出现的次数不超过 $a_{i}$；
• 字符串中，每个出现过的字母，其出现次数都互不相同。

输入格式

第一行输入一个整数 $n$（$2 \leq n \leq 26$），表示字母表的字母数量。

第二行输入 $n$ 个整数 $a_{i}$（$1 \leq a_{i} \leq 10^{9}$），第 $i$ 个整数表示第 $i$ 个字母在字符串中出现次数的上限。

输出格式

输出一个整数，表示满足所有要求的字符串的最大长度。

说明/提示

为了方便说明，假设字母表只包含三个字母："a"、"b"、"c"。在第一个样例中，一些最优的字符串为："cccaabbccbb"、"aabcbcbcbcb"。在第二个样例中，一些最优字符串为："acc"、"cbc"。

由 ChatGPT 5 翻译

样例

3
2 5 5

11

3
1 1 2

3