#pragma GCC optimize("Ofast") #pragma GCC target("avx2") #include #include #define rd_skip() while(*rp++>=48) #define rd(v) int v=0;{int _c;while(_c=*rp++-48,_c>=0)v=v*10+_c;} #define wt_rev(v) {long _z=v;do*--wp=_z%10+48;while(_z/=10);} #define rep(v,e) for(int v=0;v=a?v:a) int dp[2000][2000]; int mx[2000]; int main(){ rep(i,2000){ mx[i]=-1<<24; rep(j,2000){ dp[i][j]=-1<<24; } } char*rp=(char*)mmap(0l,1l<<24,1,2,0,0ll); rd_skip(); rd(k); rd(x); x%=k; rd(y); y%=k; dp[x][y]=0; dp[y][x]=0; mx[x]=0; mx[y]=0; while(*rp){ rd(a); a%=k; int j=-a; rep(i,k){ j+=j<0?k:0; int t=dp[i][j]+=1; chmax(mx[i],t); chmax(mx[j],t); j-=1; } rep(i,k){ int t=mx[i]; chmax(dp[i][a],t); chmax(dp[a][i],t); } rep(i,k){ chmax(mx[a],mx[i]); } } int res=0; rep(i,k){ chmax(res,mx[i]); } char wbuf[64],*wp=wbuf+sizeof wbuf; wt_rev(res); write(1,wp,wbuf+sizeof wbuf-wp); _exit(0); }