#include<bits/stdc++.h>
using namespace std;
int n,k,f[101][101];
int main(){
cin>>n>>k;
memset(f,-0x3f,sizeof f);//无意义
f[0][0]=0;
for(int i=1;i<=n;i++)
{
int w;
cin>>w;
for(int j=0;j<k;j++){
f[i][j]=max(f[i-1][j],f[i-1][(j-w%k+k)%k]+w);
}
}
cout<<f[n][0];
return 0;
}