#include<bits\stdc++.h>usingnamespace std;constint N =20001;longlong sum[N];longlong dp[N][51];intmain(){int n, k, p, x;
cin >> n >> k >> p;for(int i =1; i <= n ; i++){
cin >> x;
sum[i]=(sum[i-1]+x)%p;}for(int i =0; i <= p ; i++){for(int j =0; j <= k ; j++){
dp[i][j]=-1<<30;}}
dp[0][0]=0;for(int i =1; i <= n ; i++){for(int j =1; j <= k ; j++){for(int mod =0; mod <= p ; mod++){
dp[sum[i]][j]=max(dp[sum[i]][j], dp[mod][j-1]+(sum[i]-mod+p)%p);}}}
cout << dp[sum[n]][k]<< endl;return0;}