#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,ans,bac[6][46],wei[200002],cnt[200002];
string s[200002];
int main(){
	ios::sync_with_stdio(false);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>s[i];
		wei[i]=s[i].length();
		for(int l=0;l<wei[i];l++){
			cnt[i]+=s[i][l]-'0';
		}
		bac[wei[i]][cnt[i]]++;
	}
	for(int l=1;l<=n;l++){
		ll cnt2=cnt[l];
		for(int k=1;k<=wei[l];k++){
			cnt2-=s[l][k-1]-'0';
			if(k<(wei[l]+1)/2)continue;
			ans+=bac[k-(wei[l]-k)][cnt[l]-cnt2-cnt2];
			cout<<l<<' '<<k<<' '<<k-(wei[l]-k)<<' '<<ans<<' '<<cnt[l]-cnt2<<'\n';
		}
	}
	for(int l=1;l<=n;l++){
		ll cnt2=cnt[l];
		for(int k=wei[l];k>=1;k--){
			cnt2-=s[l][k-1]-'0';
			if(wei[l]-k<(wei[l]+1)/2)continue;
			ans+=bac[wei[l]-k][cnt[l]-cnt2-cnt2];
			cout<<l<<' '<<k<<' '<<wei[l]-k<<' '<<ans<<' '<<cnt[l]-cnt2-cnt2<<'\n';
		}
	}
	cout<<ans;
	return 0;
};