一个由 $n$ 个人组成的团体计划去乘坐双体船。

作为团体的领队，你被指派去预订双体船。你已知每艘双体船最多只能承重 100 公斤，并且你也知道每个成员的体重。

你了解到，在你的团体中，每个人的体重只能是 20、40、60、80 或 100 公斤之一。

为了尽可能省钱，你决定编写一个程序来计算所需双体船的最少数量。

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 1\,000$) —— 团体中的总人数。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ ($a_i \in \{20, 40, 60, 80, 100\}$) —— 每个人的体重。

输出格式

输出一个整数 —— 所需双体船的最少数量。

样例

输入样例 1

4
20 40 80 80

输出样例 1

3

输入样例 2

4
20 40 20 20

输出样例 2

1

说明

在第一个样例中，我们可以让前两个人坐在一艘双体船上，第三个人坐在第二艘双体船上，第四个人坐在第三艘双体船上。我们无法让所有人仅用两艘双体船坐下，因为第 2 个人不能与第 3 个人或第 4 个人坐在一起，且第 3 个人也不能与第 4 个人坐在一起。

在第二个样例中，我们可以让所有人坐在一艘双体船上，因为他们的总体重恰好等于 100 公斤，这意味着这艘双体船可以承载他们。