又是上班的早高峰，现在有个人在公司1楼，他们想要乘坐电梯上楼。已知第个人乘电梯到达目标楼层至电梯返回一楼所需要的时间为。 公司里有两个电梯，但由于疫情防控需要，他们只能依次乘坐电梯。也就是说，对于每个人，他可以选择空闲的电梯乘坐，若此时无电梯空闲，则他需要等待。 请问需要多长时间，所有的人才能都上楼(结束时两个电梯都回到一楼且一楼没有人)？
输入描述:
第一行一个整数，表示公司人数接下来一行个整数，第个数表示第个人乘电梯到达目标楼层至电梯返回一楼的时间。


输出描述:
输出一个整数表示答案
示例1

输入

3
1 2 3

输出

4

说明

第0分钟：第一个人选择第一个电梯，第二个人选择第二个电梯    
第1分钟：第一个电梯返回，第三个人选择第一个电梯
第2分钟：第二个电梯返回
第4分钟：第一个电梯返回
此时两个电梯都返回且一楼没有人
示例2

输入

4
2 3 1 2

输出

5
加载中...