#include <bits/stdc++.h>
#include <iomanip>
#include <math.h>
#include <unistd.h>
//#include <stdio.h>
#define rep(i,x) for(ll i = 0;i<x;i++)
#define all(a) (a).begin(),(a).end()
using ll = long long;
using ld = long double;
using namespace std;
using dou = double;
const ll INF = 1LL << 60;
const ll mod = 1000000007;
typedef pair<ll,ll> P;
using graph = vector<vector<ll>>;
template<class T> inline bool chmax(T& a, T b){if(a < b){a = b; return true;}return false;}
template<class T> inline bool chmin(T& a, T b){if(a > b){a = b; return true;}return false;}
ll gcd(ll a,ll b){
    if(a < b)swap(a,b);
    if(a % b == 0)return b;
    else return gcd(b,a%b);
}
//素数判定O(sqrt(N))
bool isp(ll n){
    bool res = true;
    if(n == 1)return false;
    else{
        for(ll i = 2;i * i <= n;i++){
            if(n % i == 0){
                res = false;
                break;
            }
        }
        return res;
    }
}

ll fac[510000], finv[510000], inv[510000];

// テーブルを作る前処理
void COMinit() {
    fac[0] = fac[1] = 1;
    finv[0] = finv[1] = 1;
    inv[1] = 1;
    for (ll i = 2; i < 510000; i++){
        fac[i] = fac[i - 1] * i % mod;
        inv[i] = mod - inv[mod%i] * (mod / i) % mod;
        finv[i] = finv[i - 1] * inv[i] % mod;
    }
}

// 二項係数計算
ll COM(ll n, ll k){
    if (n < k) return 0;
    if (n < 0 || k < 0) return 0;
    return fac[n] * (finv[k] * finv[n - k] % mod) % mod;
}
//nのm乗をMODで割ったあまりO(logN)
ll modpow(ll n,ll m,ll MOD){
    ll res = 1;
    while(m){
        if(m & 1)res = (res * n) % MOD;
        m >>= 1;
        n *= n;
        n %= MOD;
    }
    return res;
}

//printf("%.10f\n", N);
/*  vector<ll> vec = {1,2,5,6,8,9,10};
    cout << binary_search(all(vec),5) << endl; -> true*/
/*
    vector<ll> vec = {1,2,5,6,8,9,10};
    auto n = upper_bound(all(vec),4);
    cout << *n << endl; -> 5*/
/*
    cout << fixed << setprecision(15);
*/
int main(){
    ll N;
    cin >> N;
    vector<ll>num(N);
    rep(i,N)cin >> num[i];
    map<ll,ll> odd,even;
    rep(i,N){
        if(i % 2 == 0)odd[num[i]]++;
        else even[num[i]]++;
    }
    vector<P> od,ev;
    for(auto x : odd){
        od.push_back(P(x.second,x.first));
    }
    for(auto x : even){
        ev.push_back(P(x.second,x.first));
    }
    sort(all(od));sort(all(ev));reverse(all(od));reverse(all(ev));
    ll os = od.size(),es = ev.size();
    if(od[0].second != ev[0].second){
        cout << N - ev[0].first - od[0].first << endl;
    }
    else{
        if(os == 1 && es == 1){
            cout << N - max(od[0].first,ev[0].first) << endl;
        }
        else if(es == 1){
            cout << N - ev[0].first - od[1].first << endl;
        }
        else if(os == 1){
            cout << N - ev[1].first - od[0].first << endl;
        }
        else{
            cout << N - max(od[0].first + ev[1].first,od[1].first + ev[0].first) << endl;
        }
    }
}
// #include<bits/stdc++.h>
// using namespace std;
// #define ll long long int
// #define maxn 100005

// int main(){
//     ios::sync_with_stdio(0);
//     cin.tie(0);
//     cout.tie(0);
//     ll t=1;
//     //cin>>t;
//     while(t--){
//     	int n;
//     	cin>>n;
//     	double d;
//     	ll x;
//     	int num2,num5;
//     	map<pair<int,int>,int> num;
//     	for(int i=0;i<n;i++){
//     		cin>>d;
//     		x=llround(d*1e9);
//     		//cout<<x<<"\n";
//     		num2=0,num5=0;
//     		while(x%2==0) num2++,x/=2;
//     		//cout<<x<<"\n";
//     		while(x%5==0) num5++,x/=5;
//     		num[{num2,num5}]++;
//     	}
//     	int ans=0;
//     	for(auto p1:num){
//     		for(auto p2:num){
//     			if(p1.first.first+p2.first.first>=18 && p1.first.second+p2.first.second>=18){
//     				if(p1<p2) ans+= p1.second*p2.second;
//     				if(p1==p2)ans+=(p1.second*(p2.second-1))/2;
//     			}
//     		}
//     	}
//     	cout<<ans<<"\n";
//     }
// }



#include<bits/stdc++.h>
using namespace std;
#define ll long long int
#define maxn 100005
 
int num[19][19];
 
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    ll t=1;
    //cin>>t;
    while(t--){
    	ll n;
    	cin>>n;
    	double d;
    	ll x,y=1000000000;
    	int num2,num5;
    	for(int i=0;i<=18;i++)
    		for(int j=0;j<=18;j++)
    			num[i][j]=0;
    	vector<pair<int,int>> vec;
    	for(int i=0;i<n;i++){
    		cin>>d;
    		x=llround(d*1e9);
    		//cout<<x<<"\n";
    		num2=0,num5=0;
    		while(x%2==0) num2++,x/=2;
    		//cout<<x<<"\n";
    		while(x%5==0) num5++,x/=5;
    		if(num2>18) num2=18;
    		if(num5>18) num5=18;
    		vec.push_back({num2,num5});
    		//cout<<num2<<" "<<num5<<"\n";
    		for(int j=0;j<=18;j++){
    			for(int k=0;k<=18;k++){
    				if(18-num2<=j && 18-num5<=k) num[j][k]++;
    			}
    		}
    	}
    	
    	ll ans=0;
    	for(int i=0;i<n;i++){
    		num2=vec[i].first;
    		num5=vec[i].second;
    		for(int j=0;j<=18;j++){
    			for(int k=0;k<=18;k++){
    				if(18-num2<=j && 18-num5<=k) num[j][k]--;
    			}
    		}
    		ans+=num[num2][num5];
    	}
    	cout<<ans<<"\n";
    }
}