import java.util.Scanner;

import java.util.*;
// 注意類名必須為 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        long[] arr = new long[n+1];
        for(int i=1;i<=n;i++){
            arr[i] = sc.nextLong();
        }
        long[][] dp = new long[n+1][k];
        for(int i=0;i<=n;i++)
            Arrays.fill(dp[i],Long.MIN_VALUE);
        //初始化dp[0][0]，求其他的dp會(huì)用到
        dp[0][0]=0;
        for(int i=1;i<n+1;i++)
            for(int j=0;j<k;j++){
                //dp[i][j]表示前i個(gè)元素余數(shù)為j時(shí)的最大和
                //轉(zhuǎn)移方程為dp[i][j] = 前i-1個(gè)元素余數(shù)為j的情況,即不選擇當(dāng)前元素
                //或者前i-1個(gè)元素選擇當(dāng)前元素后相加余數(shù)為j的情況
                dp[i][(int)((j+arr[i])%k)]=Math.max(dp[i-1][(int)((j+arr[i])%k)],dp[i-1][j]+arr[i]);
            }
            if(dp[n][0]>0){
                System.out.println(dp[n][0]);
            }else{
                System.out.println(-1);
            }
    }
}