5961: BZOJ1961:[Baltic2010]candies

Memory Limit:64 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

小可在一家糖果商店工作。这里有N个袋子,每个袋子里有不同数量的糖果。顾客来买糖时,他们要求买一定量的糖比如说K个。小可会选出一些袋子,且这些袋子里的糖的总数为K。如果他办不到,则顾客会不高兴并离开,由于这个原因,小可想知道当前的袋子能提供多少种糖果的数量以满足下一位客人。他解决了这个问题。现在他想打开一个袋子,并改变糖的数量,使得他能提供给下一位客人的种数(不同数目的种数)最多。


输入格式

第一行一个整数N(2< = N < = 100). 表示糖果袋的总数。接下来一行N个整数Bi (1 < = Bi <= 7 000) 表示每个袋子里糖的个数。


输出格式

一行两个整数P和Q 表示小可把一个装有P个糖的袋子换成装Q个。P一定是前面存在的。因为可能有多个最优解。输出P最小的一个,如果最小的P仍有多解,输出最小的Q。


样例输入

4
1 3 4 4


样例输出

4 9

提示

没有写明提示


题目来源

Day2

加入题单

上一题 下一题 算法标签: