#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<int> lepesek(n, 0);
    int melyseg = 0;
    int szelesseg = 0;
    for(int i = 0; i < n; i++){
        cin >> lepesek[i];
        if(lepesek[i] == 0){
            melyseg++;
            if(szelesseg != 0){
                szelesseg *= 2;
            }
        }else if(lepesek[i] == 1){
            melyseg++;
            if(szelesseg != 0){
                szelesseg = szelesseg * 2 + 1;
            } else{
                szelesseg++;
            }
        } else if(lepesek[i] == 2){
            melyseg--;
            if(szelesseg % 2 == 0){
                szelesseg /= 2;
            } else{
                szelesseg = (szelesseg - 1) / 2;
            }
        } else if(lepesek[i] == 3){
            szelesseg--;
        } else{
            szelesseg++;
        }
    }

    /*szelesseg = 100;
    vector<int> valasz(0, 0);
    while(szelesseg > 0){
        int mar = szelesseg % 2;
        valasz.push_back(mar);
        szelesseg = szelesseg / 2;
    }*/

    cout << melyseg << "\n";
    /*for(int i = valasz.size() - 1; i >= 0; i--){
        cout << valasz[i];
    }*/
}