题目描述

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

输入格式

第一行是一个正整数\(N\)；
之后\(N\)行，每行一个正整数\(a_i\)，依次给出每件物品的价格。

输出格式

一行两个非负整数\(C_{10}, C_1\)，中间用1个空格隔开，分别表示10元和1元的零钱至少需要准备多少。

样例

输入

5
1
200
150
31
69

输出

23 19

样例说明

琪露诺要买5件物品。
第一件的价格为1，琪露诺支付100元，老板需要找99元，使用9个十元和9个一元；
第二件的价格为200，琪露诺支付200元，老板不需要找钱；
第三件的价格为150，琪露诺支付200元，老板需要找50元，使用5个十元。
第四件的价格为31，琪露诺支付100元，老板找6个十元和9个一元。
第五件的价格为69，琪露诺支付100元，老板找3个十元和1个一元。
综上，老板共计需要准备23个十元和19个一元。

数据规模及约定

\(N \le 10^5, \quad a_i \le 10^9\)
时间限制1s，空间限制64MB。