1013:电源插座

时间限制: 1 S | 内存限制: 65536 KB
Accept: 58 | Submit: 123
[提交] [状态] [讨论版]
描述

ZSW刚搬到一间新公寓,公寓本身并不是很新,正因为这样,ZSW的房间里只有一个墙上电源插座.所以,ZSW在某一时刻,只能让他的一个电器插电.

ZSW喜欢玩电脑的时候同时看电视,还要在用吸尘器打扫房间的时候听HiFi,所以,只有一个插口肯定不行.实际上,他需要把他的所有电器都一直插上电源.ZSW有几块曾经在老房间里使用过的电源插件板.然而,原先那间房间里有很多电源插口,所以,他不能确定现在这几块电源插件板是否还够用.

你的任务是帮助ZSW计算出他的插件板能提供多少个电器插入,插件板是给定的.插件板自身也要有电源的进入.


输入

每个测试案例以一个整数k打头,1≤K≤20,表示这个测试案例中插件板的数量.然后,同一行中,跟着K个整数,中间用空格割开,O1 O2......Ok,这里1≤Oi≤20,表示每块插件板上插座的个数.


输出

每个测试案例,对应地在一行上输出一个整数,这个整数表示该组插件板最多能插入的电器数量.


样例输入

3 2 3 4

10 4 4 4 4 4 4 4 4 4 4

4 10 10 10 10


样例输出

7

31

37


HINT


来源
xh