You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【题目描述】

琪露诺听说香霖堂有很多神奇的宝贝，于是想买几个送给大妖精。她看中了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