#include<。。。。。。>
using namespace std;
int a[-111],f[111][111];
int main(){
	
	memset(f,-0x3f,sizeof(f));
	int n,k;
	cin>>n>>k;
	for(int i=1;i<=n;i++) cin>>a[i];
	f[0][0]=0;
	for(int i=1;i<=n;i++){
		for(int j=0;j<=k;j++){
			f[i][j]=max(f[i-1][j],f[i-1][(j-a[i]%k+k)%k]+a[i]);
		}
	}
	cout<<f[n][0];
}