#include <bits/stdc++.h>
using namespace std;
const long long Mod = 1e9 + 7;
const long long N = 1e5 + 6;
long long mo[N];
long long res[N];
long long qpow(long long x, long long y, long long mod) {
  x %= mod;
  long long res = 1LL;
  while (y) {
    if (y & 1) {
      res = (res * x) % mod;
    }
    x = (x * x) % mod;
    y >>= 1;
  }
  return res;
}
int main() {
  long long mod, n;
  long long sum = 0, che = 0, sum2 = 0;
  scanf("%lld%lld", &mod, &n);
  for (int i = 0; i <= n - 1; ++i) {
    scanf("%lld", &mo[i]);
    sum += mo[i];
    sum %= mod;
    sum2 += (mo[i] * mo[i]);
    sum2 %= mod;
  }
  if (n == 1) {
    printf("%lld 0\n", mo[0]);
    return 0;
  }
  sort(mo, mo + n);
  long long d = 0, a1 = 0;
  for (int i = 1; i <= n - 1; ++i) {
    che = 0;
    d = (mo[i] - mo[0]) % mod;
    a1 = (sum - n * (n - 1) / 2 % mod * d % mod + mod) % mod *
         qpow(n, mod - 2, mod) % mod;
    che = n * a1 % mod * a1 % mod;
    che += n * (n - 1) % mod * d % mod * a1 % mod;
    che %= mod;
    che += (n * (n - 1) * (2 * n - 1) / 6) % mod * d % mod * d % mod;
    che %= mod;
    bool f = true;
    if (che == sum2) {
      res[0] = a1;
      for (int j = 1; j <= n - 1; ++j) res[j] = (res[j - 1] + d) % mod;
      sort(res, res + n);
      for (int j = 0; j <= n - 1; ++j) {
        if (mo[j] != res[j]) {
          f = false;
          break;
        }
      }
      if (f) {
        printf("%lld %lld\n", a1, d);
        return 0;
      }
    }
  }
  puts("-1");
}
