题目描述

丰盛的午餐过后，大家准备前往湖心岛游玩。湖边码头上有 10 条相同型号的小船，每条小船最大承载重量是 100；并且每只船上只有 2 个座位，也就是说一条小船最多能坐 2 个同学。

小 C 的同伴有 N 个，他们的体重不一定相同，现在想知道一次运送最多能运多少人？同时在能运最多人的情况下，用的船尽量少。

输入格式

第 1 行：一个整数 N ，表示人数。范围是 [1,30] 。

第 2 行：N 个整数，每个整数范围是 [1,200] 。

输出格式

两个整数，代表所用船只数和一次运送最多的人数。

样例

6
30 80 40 50 70 110

3 5

样例解释

说明：要用 3 船，能运五人，三船情况如下：

30 70

50 40

80