logo AlgoBeat OnlineJudge
登录 注册

#101961. [BZOJ 1961] [Baltic2010]candies

内存限制:64 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

输入格式

第一行一个整数 ,表示糖果袋的总数。接下来一行 个整数 表示每个袋子里糖的个数。

输出格式

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

样例

样例输入 #1

4
1 3 4 4

样例输出 #1

4 9

数据范围与提示

对于 的数据,