#include <bits/stdc++.h>
using namespace std;
const int N=50100;
int a[N],s[11],l[11],r[11];
int main() {
	int n,ans=0;
	scanf("%d",&n);
	s[0]=0;
	for(int i=1;i<=n;i++) {
		scanf("%d",&a[i]);
		s[i]=(s[i-1]+a[i])%7;
		r[s[i]]=i;
	}
	l[0]=0;
	for(int i=n;i>=1;i--) {
		l[s[i]]=i;
	}
	for(int i=0;i<=6;i++) {
		ans=max(ans,r[i]-l[i]);
	}
	printf("%d\n",ans);
	return 0;
}