1369: Displaced Plant

已经夜里12点了，遭遇了鬼打墙的探险队终于摆脱了困境，准备早早散伙回家，并且发誓再也不来这种鬼地方

它们发现自己被困在了一个废弃工厂的12层，走楼梯是不可能的楼梯已经被堵死

他们只能够借助面前的老式起降机下楼

起降机因为年久失修，每次只能最多两个人使用，并且必须要有一个人操控起降机才可以使起降机工作

现已知有n个人，每个人单独操纵升降机的时间已知

如果两个人同时使用起降机，那么所需要的时间就是耗时长的那个人单独行动时所需的时间

传说过了夜里12点这里就会闹鬼，所以身为探险队队长，必须设计一个方案，使得这n人在最短时间内全部到楼下

单实例测试

第一行是一个整数n表示共有n个人（1<=n<=50）

第二行是n个整数ai，表示第i个人操纵升降机要花的时间（1<=Si<=100），输入保证有序！

输出所有人下楼的最短时间

4 1 1 5 8

12