#include<bits/stdc++.h>
#define REP(i,n) for(int i=0,i##_len=(n);i<i##_len;++i)
#define rep(i,a,b) for(int i=int(a);i<int(b);++i)
#define All(x) (x).begin(),(x).end()
using namespace std;
typedef long long ll;

int main(){
    int N;cin>>N;
    string S;cin>>S;
    int iti=0,kyu=0;
    int ans=0;
    REP(i,N){
        if(S[i]=='1'){
            if(kyu>=2){
                ans++;
                kyu-=2;
            }
            else iti++;
        }
        else if(S[i]=='9'){
            if(iti>0){
                ans++;
                iti--;
            }
            else kyu++;
        }
        else ans++;
    }
    ans+=iti/2;
    cout<<ans<<endl;
}