#include <bits/stdc++.h>
using namespace std;
 
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
 
    int M;
    cin >> M;
 
    long long cnt2 = 0, cnt5 = 0;
 
    for (int i = 0; i < M; i++) {
        long long x;
        cin >> x;
 
        while (x % 2 == 0) {
            cnt2++;
            x /= 2;
        }
        while (x % 5 == 0) {
            cnt5++;
            x /= 5;
        }
    }
 
    cout << min(cnt2, cnt5);
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUobnVsbHB0cik7CgogICAgaW50IE07CiAgICBjaW4gPj4gTTsKCiAgICBsb25nIGxvbmcgY250MiA9IDAsIGNudDUgPSAwOwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgTTsgaSsrKSB7CiAgICAgICAgbG9uZyBsb25nIHg7CiAgICAgICAgY2luID4+IHg7CgogICAgICAgIHdoaWxlICh4ICUgMiA9PSAwKSB7CiAgICAgICAgICAgIGNudDIrKzsKICAgICAgICAgICAgeCAvPSAyOwogICAgICAgIH0KICAgICAgICB3aGlsZSAoeCAlIDUgPT0gMCkgewogICAgICAgICAgICBjbnQ1Kys7CiAgICAgICAgICAgIHggLz0gNTsKICAgICAgICB9CiAgICB9CgogICAgY291dCA8PCBtaW4oY250MiwgY250NSk7CiAgICByZXR1cm4gMDsKfQo=

NAoyCjkKMTAKMTUg

4
2
9
10
15