3865: 电池(battery)

battery.in/out
小 L 最近买了一辆新能源汽车，新能源汽车由两节电池同时供电，两节电池的一格电可 以让汽车工作一个小时。汽车能运行当且仅当两节电池电量均不为零，且小 L 可以随时更换 电池，即使两节电池都还没有用完。 【数据范围】 对于 30%的数据，1≤n≤5，1≤ai≤5。 对于前 50%的数据，1≤n≤1000。 对于前 50%的数据，1≤n≤100000。 对于 100%的数据，1≤n≤1000000，1≤ai≤100000。


【样例说明 1】
先用电池 3 和 4，可以用 3 小时，电池 4 剩余 1 格电；然后把电池 3 换成电池 2，可以
用 1 小时，电池 2 剩 1 格电；最后把电池 4 换成电池 1，可以用 1 小时，总共可以用 5 小时。

【样例说明 2】
显然，无论怎么使用，总有一节电池剩余 1 格电无法让汽车运行。

第一行一个整数 n，表示电池个数。 第二行 n 个整数，表示每个电池的电量 ai。

一行一个整数，表示汽车最多能运行多长时间。

4
1 2 3 4

5