#include<bits/stdc++.h>
using namespace std;
char in[100], out[100];

int n, k, t, ans, A[30];
void f(int c, int ct, int cs){
	if(c==n){
		if(ct==k and cs%t==0){
			ans = max(ans,cs);
		}
		return;
	}
	f(c+1,ct+1,cs+A[c]);
	f(c+1,ct,cs);
	return;
}
int main(){
	int i;
	scanf("%d %d %d", &n, &k, &t);
	for(i=0;i<n;i++) scanf("%d", A+i);
	f(0, 0, 0);
	printf("%d", ans);
}