N = int(input())
S = [int(s) for s in input()]
'''
3,5,7は単体で素数
9,1は組合せで素数
19でとれるものは優先
　最左の1と最右の9を取る
991で取れるものを取る
11で取れるものを取る
'''
ans = 0
na1, na9 = 0, 0
tmp = []
#3,5,7,19をカウント
for i, s in enumerate(S):
    if s == 9:
        if na1 > 0:
            na1 -= 1
            ans += 1
        else:
            na9 += 1
    elif s == 1:
        na1 += 1
    else:
        ans += 1
#99１をカウント
if na9 >= na1 * 2:
    ans += na1
    na1 = 0
    na9 -= na1 * 2
else:
    ans += na9 // 2
    na1 -= na9 // 2
#11 をカウント
ans += na1 // 2
print(ans)