import sys
import itertools
n,m = map(int,sys.stdin.readline().strip().split())
max_mod = 0
a_num = list(map(int,sys.stdin.readline().strip().split()))
for k in range(1,n+1):
    s = itertools.combinations(a_num,k)
    for num in s:
        if sum(num) % m > max_mod:
            max_mod = sum(num) % m
print(max_mod)