P15883 [ICPC 2026 NAC] I Don' t Miss Pennies

2025 年 11 月，美国铸造了最后一批 1 美分硬币（便士）。加拿大自 2012 年起就不再铸造便士。 仍有数十亿枚便士在流通，但预计它们会随着时间的推移逐渐退出流通。商店预计会继续以 1 美分为单位给商品定价，因为信用卡交易仍然精确到美分。然而，对于现金交易，商店预计会将总额四舍五入到最接近的 5 美分。具体来说，如果一笔购买总额的最后一位数字是 $3$、$4$、$8$ 或 $9$ 美分，总额将向上取整；如果是 $1$、$2$、$6$ 或 $7$ 美分，则向下取整。以 $0$ 或 $5$ 美分结尾的交易不进行四舍五入。 你意识到这提供了一个机会。如果你使用现金支付，并通过适当地重新排列和分组购买，你可能能够为你购买的所有商品支付更少的钱！给定你想购买的单件商品的价格（以美分为单位），请确定与使用信用卡购买所有商品时的未取整总价相比，通过仅使用现金支付并最优地重新排列和分组购买，你最多可以节省多少金额。

输入的第一行包含一个整数 $N$（$1 \le N \le 3\cdot 10^5$），表示你想购买的商品数量。 下一行包含 $N$ 个空格分隔的整数 $p_i$（$1\le p_i\le 3000$），表示商品的价格，单位为美分。

输出一个整数：未取整的信用卡总价与通过现金支付并最优分组购买所能获得的最低总成本之间的差值。

对于第一个样例，一种最优的商品分组方式是： $$\{78, 999, 350\}, \{59, 173, 2995, 350\}, \{882, 298\}, \{1096\}, \{497\}.$$ 每组的价格分别为 $1427$、$3577$、$1180$、$1096$、$497$，因此总差值为： $$(1427 + 3577 + 1180 + 1096 + 497) - (1425 + 3575 + 1180 + 1095 + 495) = 7.$$ 通过将商品最优分组为若干笔现金交易，而不是用信用卡支付所有商品，你可以节省 $7$ 美分。 翻译由 DeepSeek V3.2 完成