#include<bits/stdc++.h>
using namespace std;
int n,k,ans;
int a[100010];
bool cmp(int x,int y){
	return x>y;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n>>k;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	sort(a+1,a+1+n,cmp);
	n=min(n,500);
	for(int i=1;i<=n;i++){
		for(int j=i+1;j<=n;j++){
			for(int l=j+1;l<=n;l++){
				if((a[i]+a[j]+a[l])%k==0){
					ans=max(ans,a[i]+a[j]+a[l]);
					break;
				}
			}
		}
	}
	cout<<ans;
	return 0;
}