题目描述

琪露诺听说香霖堂有很多神奇的宝贝，于是想买几个送给大妖精。她看中了 $N$ 件宝贝，第 $i$ 件的价格为 $a_i$（下标从 $1$ 开始）。幻想乡共有三种面值的硬币：$1$ 元、$10$ 元、$100$ 元，琪露诺为了在香堂老板面前炫富，她故意每次支付都只用 $100$ 元面值的钱。假设老板优先用大面值找钱，即先用 $10$ 元找钱，余下的零头再用 $1$ 元找，并假设琪露诺每次付钱都是刚好足够的，她不会付多余的 $100$ 元。

老板事先收到了琪露诺的订单，请问他两种零钱至少需要准备多少？

输入格式

从文件 coin.in 中读取数据。

第一行是一个正整数 $N$；

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

输出格式

输出到文件 coin.out 中。

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

样例

输入数据 #1

3
1
200
150

输出数据 #1

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 \leq 10^5$，$a_i \leq 10^9$。