在漆黑的夜里，N位沙雕来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，这N个沙雕一共只带了一只手电筒，而桥窄得只够让两个沙雕同时过。如果各自单独过桥的话，N个沙雕所需要的时间分别都是正整数分钟；而如果两个沙雕同时过桥，所需要的时间就是走得比较慢的那个沙雕单独行动时所需的时间。问题是，如何设计一个方案，让这四个沙雕尽快过桥。
共两行： 第一行，一个正整数N，表示要过桥的沙雕数量； 第二行，N个正整数，表示每个沙雕过桥需要的时间，用空格隔开。
一个整数M，表示这N个沙雕过桥需要的最短时间。
4 1 2 5 8
15
无论我们遇到什么困难， 都不要怕， 微笑着面对它， 消除恐惧的最好方法就是面对恐惧， 坚持才是胜利， 加油， 奥利给！