#include <bits/stdc++.h>
using namespace std;
const int MAXN = 200005;
const int MAXM = 1005;
int n, m, a[MAXN], c[MAXM];
long long modpow(long long a, long long p) {
  if (p == 0) return 1;
  if (p % 2 == 1) return a * modpow(a, p - 1) % m;
  long long r = modpow(a, p / 2);
  return r * r % m;
}
int main() {
  scanf("%d %d", &n, &m);
  for (int i = 0; i < n; i++) {
    scanf("%d", &a[i]);
  }
  if (n > m) {
    printf("0\n");
    return 0;
  }
  sort(a, a + n);
  long long res = 1;
  for (int i = 0; i < n; i++)
    for (int j = 0; j < i; j++) res = (res * (a[i] - a[j])) % m;
  printf("%lld\n", res);
  return 0;
}
