#include <bits/stdc++.h>
using namespace std;
int main() {
  int ilosc, mod;
  cin >> ilosc >> mod;
  if (ilosc > mod) {
    cout << 0;
    return 0;
  }
  vector<int> a;
  while (a.size() < ilosc) {
    int k;
    cin >> k;
    a.push_back(k);
  }
  long long int wynik = 1;
  for (int k = 0; k < a.size() - 1; k++) {
    for (int s = k + 1; s < a.size(); s++) {
      wynik = (wynik * abs(a[k] - a[s])) % mod;
    }
    if (wynik == 0) {
      break;
    }
  }
  cout << wynik;
}
