#include<bits/stdc++.h>
using namespace std;
int n,a,b[100001],sum;
inline int R()     
{
    int res=0,ch,flag=0;
    if((ch=getchar())=='-')
        flag=1;
    else if(ch>='0'&&ch<='9')
        res=ch-'0';
    while((ch=getchar())>='0'&&ch<='9')
        res=res*10+ch-'0';
    return flag?-res:res;
}
inline void Write(int a)    
{
    if(a>9)
        Write(a/10);
    putchar(a%10+'0');
}
int main(){
    n=R();
    for(int i=1;i<=n;i++)
    {
    	a=R();
    	b[i]=b[i-1]+a;
    }
    /*for(int i=1;i<=n;i++)
    {
    	cout<<b[i]<<" ";
    }
    cout<<endl;*/
    for(int i=1;i<=n;i++)
    {
    	for(int j=0;j<i;j++)
    	{
    	    if((b[i]-b[j])%7==0)
		   {
		       sum++;
		       //cout<<b[j]<<" "<<b[i-1]<<" "<<b[j]-b[i-1]<<endl;
		   }	
    	}
    }
    Write(sum);
    return 0;
}

超时