2856: PTK11 购物攻略

某商店举行“买一送一”的促销活动：凡购买两件商品，价格较低的商品免费；如两件价格相同，则其中任意一件商品免费。只买一件商品不享受任何优惠。 小蓝已经将想买的商品放入了购物袋。结账时，收银机会按照排列顺序依次扫描商品。 小蓝发现，如果要买的商品数量大于2，收银系统会按顺序把两件商品搭配在一起，进行买一送一的结算。如果用两件价格相差较大的商品搭配，那就太不划算了。所以小蓝需要设计商品结算时的排列顺序。  输入小蓝购物袋里的商品数量n和所有商品的价格，输出他购买这些商品最少要花多少钱。

第一行一个正整数，为小蓝购物袋里的商品数量n（2<=n<=20）； 第二行，按字符串形式输入n个正整数（大小在1~100范围内），相邻两个正整数用一个空格分隔。每个整数代表小蓝购买的一件商品的价格。

一个整数，为小蓝购买这些商品最少要花的钱数。