#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0; i < (n); i++)
using namespace std;
typedef long long ll;

int main(){
    cin.tie(0);
    ios::sync_with_stdio(0);
    
    ll N; cin >> N;
    auto f = [&]() {
        ll cnt = 0;
        rep(i,N) {
            int x; cin >> x;
            cnt += (x % 3 != 0);
        }
        return cnt;
    };

    cout << f() * f() * f() << endl;
}