Awruk 正在他的学校参加选举。这是最后一轮。他只有一个对手——埃洛德雷普。学校有 $$$n$$$ 学生。每个学生都拥有 $$$k$$$ 选票,并且有义务使用所有选票。所以 Awruk 知道,如果一个人给 Elodreip 投了 $$$a_i$$$ 票,那么他将从这个人那里得到恰好 $$$k - a_i$$$ 票。当然 $$$0 \le k - a_i$$$ 成立。
奥鲁克知道,如果他死了,他的生命就结束了。他和朋友们聊了很多,现在他知道 $$$a_1, a_2, \dots, a_n$$$ — 每个学生想给 Elodreip 投多少票。现在他想改变数字 $$$k$$$ 以赢得选举。当然,他知道 $$$k$$$ 越大,意味着有人注意到他更改了某些内容的机会就越大,然后他就会被取消资格。
所以,Awruk 知道 $$$a_1, a_2, \dots, a_n$$$ — 每个学生会给他的对手多少票。帮助他选择最小的中奖号码$$$k$$$。为了获胜,Awruk 需要获得比 Elodreip 严格更多的选票。
输入
第一行包含整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 学校的学生人数。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq 100$$$) - 每个学生给 Elodreip 的票数。
输出
输出最小整数 $$$k$$$ ($$$k \ge \max a_i$$$) ,这使得 Awruk 获胜。为了获胜,Awruk 需要获得比 Elodreip 严格更多的选票。
示例
输入 #1
5 1 1 1 5 1
输出 #1
5
输入 #2
5 2 2 3 2 2
输出 #2
5
注意
在第一个示例中,Elodreip 获得 $$$1 + 1 + 1 + 5 + 1 = 9$$$ 票。最小可能的 $$$k$$$ 是 $$$5$$$ (由于第四个人,肯定不能少),这导致 Awruk 获得 $$$4 + 4 + 4 + 0 + 4 = 16$$$ 票,这足以获胜。
在第二个示例中,Elodreip 获得 $$$11$$$ 票。如果 $$$k = 4$$$,Awruk 获得 $$$9$$$ 票并输给 Elodreip。