Problem F: 2018NHOI小乙第六题 坐船(2.1)

Problem F: 2018NHOI小乙第六题 坐船(2.1)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

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

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

Input

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

  2 行:N 个整数,每个整数范围是[1,200]

Output

所用船只数和一次运送最多的人数。

Sample Input Copy

6
30 80 40 50 70 110

Sample Output Copy

3 5

HINT

说明:要用3船,能运五人,三船情况如下:
30 70
50 40 
80