https://vk.com/informatics_exam?w=wall-152397450_243

#include <iostream>

using namespace std;

int main(){
    int n;
    cin>>n;

    int k9C=0, k3C=0, k1C=0;
    int k9N=0, k3N=0, k1N=0;

    for(int i=0;i<n;i++){
        int a;
        cin>>a;

        if(a%9==0){
            if(a%2==0){
                k9C++;
            }
            else{
                k9N++;
            }
        }
        else if(a%3==0){
            if(a%2==0){
                k3C++;
            }
            else{
                k3N++;
            }
        }
        else{
            if(a%2==0){
                k1C++;
            }
            else{
                k1N++;
            }
        }
    }

    int ans=0;

    ans+=k9C*(k9N+k3C+k3N+k1C+k1N)+(k9C-1)*k9C/2;
    ans+=k9N*(k3C+k3N+k1C+k1N)+(k9N-1)*k9N/2;
    ans+=k3C*(k3N+k1C+k1N)+(k3C-1)*k3C/2;
    ans+=k3N*(k1C)+(k3N-1)*k3N/2;
    ans+=k1C*(k1N)+(k3C-1)*k3C/2;

    cout<<ans;
}