题目描述

Awruk 正在参加学校的选举。这是最后一轮，他只有一个对手——Elodreip。学校里有 $n$ 个学生。每个学生恰好有 $k$ 张选票，并且必须全部投出。因此，Awruk 知道，如果某人给了 Elodreip $a_i$ 张票，那么他自己就会从这个人那里获得恰好 $k - a_i$ 张票。当然，$0 \leq k - a_i$ 成立。

Awruk 知道，如果他输了，他的人生就完了。他已经和朋友们聊过，现在他知道了 $a_1, a_2, \dots, a_n$——每个学生想给 Elodreip 投多少票。现在他想改变 $k$ 的数值来赢得选举。当然，他也知道，$k$ 越大，被人发现他动了手脚的风险就越大，如果被发现他就会被取消资格。

因此，Awruk 已经知道了 $a_1, a_2, \dots, a_n$——每个学生会给他的对手投多少票。请你帮他选择最小的获胜票数 $k$。为了获胜，Awruk 获得的票数必须严格多于 Elodreip。

输入格式

第一行包含一个整数 $n$（$1 \leq n \leq 100$），表示学校里的学生人数。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq 100$），表示每个学生给 Elodreip 投的票数。

输出格式

输出一个最小的整数 $k$（$k \geq \max a_i$），使得 Awruk 能够获胜。为了获胜，Awruk 获得的票数必须严格多于 Elodreip。

说明/提示

在第一个样例中，Elodreip 获得了 $1 + 1 + 1 + 5 + 1 = 9$ 票。最小可能的 $k$ 是 $5$（由于第四个人，$k$ 肯定不能更小），这样 Awruk 可以获得 $4 + 4 + 4 + 0 + 4 = 16$ 票，足以获胜。

在第二个样例中，Elodreip 获得了 $11$ 票。如果 $k = 4$，Awruk 只能获得 $9$ 票，输给了 Elodreip。

由 ChatGPT 4.1 翻译

样例

5
1 1 1 5 1

5

5
2 2 3 2 2

5