1330: 小马过河。

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：2 Solved：0

Description

小青要赶N（2＜N＜100）匹小马过河，N匹小马过河都需要一定的时间（分钟），小青每次过河最多能赶两匹小马（骑一匹赶一匹），返回时需骑一匹，每次过河的时间为走的慢的小马花费的时间。请计算至少需要多长时间才能把N匹小马全部赶过河。

Input

两行整数，第一行表示总共有多少匹马（2＜N＜100），第二行表示每匹马过河所需要的时间，数字之间以英文逗号隔开

Output

一行一个整数，表示将所有马儿赶过河所需要的最短时间

Sample Input Copy 

4
1,2,3,4

Sample Output Copy 

11

Source/Category

SubmitSubmit RecordStatistics