#1404. 换零钱

换零钱

【题目描述】

琪露诺听说香霖堂有很多神奇的宝贝,于是想买几个送给大妖精。她看中了N件宝贝,第i件的价格为ai(下标从1开始)。幻想乡共有三种面值的硬币:1元、10元、100元,琪露诺为了在香霖堂老板面前炫富,她故意每次支付都只用100元面值的钱。假设老板优先用大面值找钱,即先用10元找钱,余下的零头再用1元找,并假设琪露诺每次付钱都是刚好足够的,她不会付多余的100元。老板事先收到了琪露诺的订单,请问他两种零钱至少需要准备多少?

【输入格式】

第一行是一个正整数N;

之后N行,每行一个正整数ai,按下标顺序给出每件物品的价格。

【输出格式】

一行两个非负整数C10,C1,中间用1个空格隔开,分别表示10元和1元的零钱至少需要准备多少。

【输入样例】

3
1
200
150

【输出样例】 14 9

【样例1说明】

琪露诺要买3件物品。

第一件的价格为1,琪露诺支付100元,老板需要找99元,使用9个十元和9个一元;

第二件的价格为200,琪露诺支付200元,老板不需要找钱;

第三件的价格为150,琪露诺支付200元,老板需要找50元,使用5个十元。

综上,老板共计需要准备14个十元和9个一元。

【样例2】

见选手目录下的 coin/coin2.in 与 coin/coin2.ans。

【数据规模及约定】

对于100%的数据,N<=10^5,ai<=10^9