#include <iostream>

using namespace std;

int main(){
    int n=0;
    cin>>n;
    int k0=0;
    int k1=0;
    int k2=0;
    int m0=0;
    int m1=0;
    int m2=0;
    int a=0;
    for(int i=0;i<n;i++){
        cin>>a;
        if(a%5==0){
            if(a%3==0){
                m0++;
            }
            else{
                 if(a%3==1){
                    m1++;
                 }
                 else{
                     m2++;
                 }
            }

        }
        else{
            if(a%3==0){
                k0++;
            }
            else{
                 if(a%3==1){
                    k1++;
                 }
                 else{
                     k2++;
                 }
            }
        }
    }
    int ans=0;
    ans=(m0*(m0-1)/2)+m0*k0+m2*k1+m1*k2+m2*m1;
    cout<<ans;
}