执理星球一年一度的“奇妙购物节”开始啦,小理和朋友们看中了其中N件宝贝,每件宝贝有不同的价格。奇妙星球有1元、10元和100元三种面值的货币,小理为了在朋友们面前炫富,每次都会用100元面值的钱支付。老板收到钱后,会优先用10元找钱,余下的零头再用1元找钱。假设小理足够富有,能支付得起所有宝贝,且老板事先收到了小理的订单,那么他需要准备各多少张两种面值的钱用来找零?
输入
第一行是一个正整数N,代表购买N件宝贝;之后N行,每行一个正整数a;,表示每件物品的价格。
输出
一行,两个非负整数,分别表示10元和1元的零钱至少需要准备多少张。
样例
3
1
200
150
输出
14 9