#include<bits/stdc++.h>
using namespace std;

int main(){
    int N; cin >> N;
    string s; cin >> s;
    int ans=0;
    int cnt1=0;
    int cnt9=0;
    for(int i=0;i<N;i++){
        if(s[i]=='3'||s[i]=='5'||s[i]=='7'){
            ans++;
        }else{
            if(s[i]=='1'){
                cnt1++;
            }else if(s[i]=='9'){
                cnt9++;
                if(cnt1>0){
                    ans++;
                    cnt1--;
                    cnt9--;
                }
            }
        }
    }
    ans+=min(cnt9/2,cnt1);
    cnt1-=cnt9/2;
    ans+=max(0,cnt1/2);
    cout << ans << endl;
}