问题描述
助教出题太辛苦了,以至于头发都碎成了一瓣儿一瓣儿的了,长度分别为a1,a2一直到an(均为整数),但助教本来有着等长的脱干k根秀发,,每根都长为s。她现在头秃到不知道自己原本到底有多少根头发以及头发有多长,她现在想让你们帮她把头发拼接起来恢复到碎前的状态(她不想浪费任何一根碎发,所以要所有的碎发都要用完),她希望得到最多的头发根数,即便每根都很短,但也可以长嘛不是。(即k最大,s最小。)
输入格式(输入共两行)
第1行,一个整数n,表示有n根碎发。
第2行,n个用空格隔开的整数,表示每根碎发的长度。
输出格式(一行)
用空格隔开的两个数字,分别是最多的头发根数k,和最小的头发长度s。
样例输入
9
5 2 1 5 2 1 5 2 1
样例输出
4 6
样例解释
九根碎发一共可以拼出4根长度均为6的头发。
数据范围与约束
对于100%的数据 1<=n<=27,1<=ai<=1000