#3590. 沙雕过桥问题 暂未评定

在漆黑的夜里，N位沙雕来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，这N个沙雕一共只带了一只手电筒，而桥窄得只够让两个沙雕同时过。如果各自单独过桥的话，N个沙雕所需要的时间分别都是正整数分钟；而如果两个沙雕同时过桥，所需要的时间就是走得比较慢的那个沙雕单独行动时所需的时间。问题是，如何设计一个方案，让这四个沙雕尽快过桥。

共两行：
第一行，一个正整数N，表示要过桥的沙雕数量；
第二行，N个正整数，表示每个沙雕过桥需要的时间，用空格隔开。

一个整数M，表示这N个沙雕过桥需要的最短时间。

输入样例

4
1 2 5 8

输出样例

15

无论我们遇到什么困难，
都不要怕，
微笑着面对它，
消除恐惧的最好方法就是面对恐惧，
坚持才是胜利，
加油，
奥利给！