WA 8,9,10
#include<bits/stdc++.h>
using namespace std;
int n,a[50005],sum[50005],pos[7];
int main() {
cin>>n;
for(int i=1;i<=n;i++) {
cin>>a[i];
sum[i]=sum[i-1]+a[i];
}
for(int i=1;i<7;i++) {
pos[i]=-1;
}
pos[0]=0;
int ans=0;
for(int i=1;i<=n;i++) {
int r=sum[i]%7;
if (pos[r]!=-1) {
ans=max(ans,i-pos[r]);
} else {
pos[r]=i;
}
}
cout<<ans;
return 0;
}