配点 : 100 点
問題文
近年来,在狼之国度,1 日元硬币将被废除,最小面额的硬币将被取消 5 变成日元硬币,所有硬币的面值变成 现在它是 5 的倍数。 但产品价格依然 有些东西不是 5 的倍数。
来狼国玩的斯努克在一家商店。 我决定购买所有 N 物品。i 商品的价格为 p_i 是日元。
在这个国家 1 由于我没有日元硬币,所以我拿了一些物品到收银台并检查我所带物品的总价。 除以 5 后的余数 当 v 时,v 是 时间保证在 1 或 给出 2 然后分别 1 円、2 日元折扣,3 或 给出 4 然后分别 2 円、1 日元将添加到总金额中。v 是 时间保证在 0 如果是这样,总额将保持不变。
不过,斯努克君, 我注意到,如果您多次将N 商品带到收银机,您支付的总金额可能会根据您的拿取方式而变化。 Snuke想要尽可能多地省钱,所以通过适当的方式把钱带到收银台,N 我想尽量减少购买所有产品所支付的总金额。 不过,一遍又一遍地拿东西到收银台太累了,所以我想尽量减少拿东西到收银台的次数,同时将总金额控制在最低限度。
求 Snuke 将支付的总金额的最小值以及他将其带到收银机的最少次数。
制約
- 1 ≤ N ≤ 10^6
- 1 ≤ p_i ≤ 1000
- 所有输入值均为整数
入力
输入是按以下格式从标准输入给出的。
N p_1 : p_N
出力
输出Snuke将支付的总金额中的最小金额以及Snuke将其带到收银机的最少次数,以空格分隔。
入力例 1
6 1 1 2 1 2 1
出力例 1
0 4
- 1 第一个产品和 当您将第 2 件商品带到收银台时,总金额将为 2 日元折扣,0 是日元。
- 4 第一个产品和 当您将第 6 件商品带到收银台时,总金额将为 2 日元折扣,0 是日元。
- 3 件商品带到收银台时,总金额将为 2 日元折扣,0 是日元。
- 5 件商品带到收银台时,总金额将为 2 日元折扣,0 是日元。
根据上述,总计 0 日元到收银机 这可以通过 4 次来实现。
入力例 2
5 968 127 125 966 861
出力例 2
3045 1
最好一次性将所有物品带到收银台。