#include using namespace std; #define rep(i, n) for (int i = 0; i < (int)(n); i++) int main() { cin.tie(0); ios::sync_with_stdio(false); int n; cin >> n; string s; cin >> s; int ans = 0; int cnt_1 = 0; int cnt_9 = 0; rep(i, n) { if ((s[i] != '1') && (s[i] != '9')) { // 3, 5, 7を消す ++ans; } else if (s[i] == '1') { cnt_1++; } else if (s[i] == '9') { // 19を消す cnt_9++; if (cnt_1 > 0) { cnt_1--; cnt_9--; ans++; } } } int cnt_991 = min(cnt_9 / 2, cnt_1); ans += cnt_991; ans += (cnt_1 - cnt_991) / 2; cout << ans << endl; return 0; }