题目描述 有一家商店正在做促销，出售 N个产品，第 i个产品的标价为 Ai元。 促销内容为：每次购买都会获得“您迄今为止购买的商品的标价总和mod1000” 的折扣。 但是，如果您购买的商品折扣后价格低于0元，则将以0元购买。 你每个产品都需要1个，可以按照任意顺序购买，每次只能买1个产品。你想知道最少需要花多少元。 1<=n<=15 1<=Ai<=10000 样例输入1： 3 100 200 300 样例输出1： 200 样例说明1 依次购买第2,1,3个产品，第一个产品花钱买，后两个产品都是折扣不花钱。 样例输入2： 3 1000 900 800 样例输出2： 1000 样例说明2 先买第2个产品，第1个产品需要付 ，第三个产品折扣后不花钱。 样例输入3： 5 10000 1000 100 10 1 样例输出3： 10877