#429. 津津铺草坪

津津铺草坪

题目描述

津津老家的大别墅该翻修了,花园里有一条矩形的路需要换草坪,这条矩形的路长40米宽2米,现在有n块长度不一的宽为2米的草坪可以使用,请问最少需要多少块草坪能够完全覆盖原来的路。(可以多铺,也可以相等)

输入格式

共2行

第一行一个整数 n 表示n块草坪

第二行有n个整数 表示草坪的长度 lenilen_{i}

输出格式

一个整数,输出最少需要几块草坪,

如果所有的草坪都不满足条件则输出差了多少米。

样例

输入样例

6
10 20 5 5 30 7

输出样例

2

数据范围与提示

n<100n<100

leni<100len_{i} < 100