时间限制：1秒　　内存限制：256M

---

【问题描述】

　　课外活动期间，班级同学排队乘坐观光电梯欣赏美景。每次乘坐电梯人数不得超过 4 人。班级学生自由组队分成若干组，第 \(i\) 组的人数为 \(a_i\)，且每组的人数均不超过 4 人。

　　由于每个学生都希望和自己的组员搭乘同一班电梯，因此同一小组的成员不能被安排在两班电梯上。请帮助H老师计算一下，如何安排每组乘坐观光电梯顺序，使得能在最少班次内学生们都乘坐到观光电梯？

【输入格式】

　　输入共一行；第一行，若干个正整数 \(a_1,a_2,…\)，分别表示每个组人数。

【输出格式】

　　输出共一行，表示学生都乘坐到观光电梯的最少班次。

【输入输出样例】

　Input

3 2 4 1 3 1 1 1 1 1

　Output

5

【样例说明】

　　在这个样例中，共有10组，每组的人数分别为3,2,4,1,3,1,1,1,1,1，可以按如下分乘4班电梯：
　　第1班：第1组和第4组共同乘坐；
　　第2班：第2组和第6,7组共同乘坐；
　　第3班：第3组独坐一班；
　　第4班：第5组和第8组共同乘坐；
　　第5班：第9组和第10组共同乘坐；

【数据限制】

　　假设学生组数为 \(n\)，则：
　　对于30%的数据，\(1≤n≤10\)
　　对于60%的数据，\(1≤n≤10^3\)
　　对于100%的数据，\(1≤n≤10^5，1≤a_i≤4\)。

【来源】

　　Mr.he