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

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