const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;
void (async function () {
while (true) {
let line = await readline();
if (!line) break;
let [n, m] = line.split(" ").map(Number);
let nums = (await readline()).split(" ").map(Number);
let found = false;
for (let i = 0; i < n; i++) {
let sum = 0;
for (let j = i; j < n; j++) {
sum += nums[j];
if (sum % m === 0) {
found = true;
break;
}
}
if (found) break;
}
console.log(found ? 1 : 0);
}
})();