【题目链接】click here~~

【题目大意】n组团体去包车，每组团体的人数《=4，一辆车最多容纳4人，求所求车的数目最小

【解题思路】：思路见代码~~

// C

#ifndef _GLIBCXX_NO_ASSERT

#include <cassert>

#endif

#include <cctype>

#include <cerrno>

#include <cfloat>

#include <ciso646>

#include <climits>

#include <clocale>

#include <cmath>

#include <csetjmp>

#include <csignal>

#include <cstdarg>

#include <cstddef>

#include <cstdio>

#include <cstdlib>

#include <cstring>

#include <ctime>

#if __cplusplus >= 201103L

#include <ccomplex>

#include <cfenv>

#include <cinttypes>

#include <cstdalign>

#include <cstdbool>

#include <cstdint>

#include <ctgmath>

#include <cwchar>

#include <cwctype>

#endif

// C++

#include <algorithm>

#include <bitset>

#include <complex>

#include <deque>

#include <exception>

#include <fstream>

#include <functional>

#include <iomanip>

#include <ios>

#include <iosfwd>

#include <iostream>

#include <istream>

#include <iterator>

#include <limits>

#include <list>

#include <locale>

#include <map>

#include <memory>

#include <new>

#include <numeric>

#include <ostream>

#include <queue>

#include <set>

#include <sstream>

#include <stack>

#include <stdexcept>

#include <streambuf>

#include <string>

#include <typeinfo>

#include <utility>

#include <valarray>

#include <vector>

#if __cplusplus >= 201103L

#include <array>

#include <atomic>

#include <chrono>

#include <condition_variable>

#include <forward_list>

#include <future>

#include <initializer_list>

#include <mutex>

#include <random>

#include <ratio>

#include <regex>

#include <scoped_allocator>

#include <system_error>

#include <thread>

#include <tuple>

#include <typeindex>

#include <type_traits>

#include <unordered_map>

#include <unordered_set>

#endif

using namespace std;

#define rep(i,j,k) for(int i=(int)j;i<=(int)k;++i)

#define per(i,j,k) for(int i=(int)j;i>=(int)k;--i)

typedef long long LL;

typedef unsigned long long LLU;

typedef double db;

const int N=2*1e5+10;

LL n,m,t,ans,res,cnt,tmp;

int aa[N],bb[N];

char str[N];

bool vis[N];

int dir4[4][2]= {{1,0},{0,1},{-1,0},{0,-1}};

int dir8[8][2]= {{1,0},{1,1},{0,1},{-1,1},{-1,0},{-1,-1},{0,-1},{1,-1}};

int main()

{

    while(cin>>n)

    {

        memset(aa,0,sizeof(aa));

        int sum=0;

        rep(i,1,n){

            cin>>tmp;

            aa[tmp]++;

        }

        printf("%d\n",((max(aa[1]-aa[3],0)+3+aa[2]*2)/4+aa[3]+aa[4]));

    }

    return 0;

}

/*

 2组的话直接乘以2对4相除

 3,4组直接放入一辆车

 然后对于1组                                           1

 比較1组和3组的大小。若大于三组。则说明将当中的1与3合并后还剩下1组，

 多余的1我们如果还与3合并，由于2组已经乘以2计算，最后结果对4相除，

 相加就可以

*/

/*

Sample Input

5

1 2 4 3 3

8

2 3 4 4 2 1 3 1

9

2 2 2 3 1 3 1 4 4

8

2 2 2 3 1 3 4 4

Sample Output

4

5

6

6

*/