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)