信息学社团要对学生进行分组，规定每组不得超过4个人，这些学生来自n个班级且每个班级也不会超过4人。 由于每个学生都希望和自己班的学生在同一组，因此同一个班级的学生不能被安排在两个小组中。请你计算一下，如何分配才可以得到最少的小组。 输入格式:

第一行，一个整数n(n <= 1e5）

第二行，n个整数，依次表示第i个班级的学生数ai（1 <= ai <= 4） 输出格式:

一个整数，表示最少的分组数 限制:

空间限制：128MByte 时间限制：1秒 样例:

输入：

5

3 2 4 1 3

输出：

4