cf#167div2

/*

A 题，题目很长
题意：总和循环，从nima开始算，最后一个不能是 nima 
解析：总和 sum % （n+1）== 1 ，就行了 

*/ 
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

int main(){
    int n;
    while(cin>>n){
        int sum=0,x;
        for(int i=0;i<n;i++){
            scanf("%d",&x);
            sum += x;
        }
        int flag=0;
        for(int i=1;i<=5;i++){
            if((sum+i)%(n+1)==1) continue;
            flag++;
        }
        cout<<flag<<endl;
    }
} 

/*
 
cf#div2 B题 
B题，题意：要你求符合要求的有序对有多少对数
解析：二分法 ，注意数据范围 

*/
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
#define manx 100009

long long fan(long long n){ ///二分法 
    long long p=0;
    while(n>1){
        if(n%2) { 
            n=n/2; 
            p++;
        }
        else {
             n=n/2;
        } 
    } 
    if(n==1) p++; 
    return p;
}

long long f[manx];

int main(){
    int n;
    while(cin>>n){
        long long a,ans=0;
        for(int i=0;i<n;i++){
            scanf("%lld",&a);
            f[ans++] = fan(a);
        }
        long long sum=0,k=0;
        sort(f,f+ans);
        for(int i=0;i<ans;i++){ ///组合数 
            if(i==0) { k++; continue; }
            if(f[i]==f[i-1]) { k++; continue; }
            else {
                sum += k*(k-1)/2;
                k=1;
            }
        }
        sum += k*(k-1)/2;
        cout<<sum<<endl;
    }    
}
/*

3
1 2 4

2
469264357 996569493


*/