马云云爱购物
题号:NC16716
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

618刚刚过去,马云云参与了x东商城的618活动,通过合理选择购买策略,成功使平台商家亏损。
已知每次下单会有12块钱运费。
现在已知商家给出的优惠政策如下:
当你每次下单不少于12件物品时,会免去这些物品中价格最低的一件物品的钱。
现在给出云云购物车所有的物品价格的情况下,请选择相应策略使得购买所有物品,并使付的钱最少,输出最小支付金额

输入描述:

第1行输入一个整数n,代表云云购物车有n件商品。
第2行输入n个整数,第i个整数a[i]代表良神购物车第i件商品的价格。
数据保证:12≤n≤1200

输出描述:

输出一行,代表云云购买所有物品的最小支付金额。
示例1

输入

复制
12
12 3 2 4 5 1 7 8 11 10 9 6

输出

复制
89

说明

云云下了1单,买了12件物品,免去了最低价格的物品费用(1块),加上12块运费,一共花费78-1+12=89块。X东亏爆了!