#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define all(a) a.begin(), a.end()
#define rep(i, x, n) for (int i = x; i <= n; ++i)
#define inp(a) freopen(a".inp", "r", stdin), freopen(a".out", "w", stdout)
int n, k;
int main(){
cin.tie(0) -> sync_with_stdio(0);
inp("hopqua");
cin >>n >>k;
vector<int> a(n);
for (int &x: a) cin >>x;
sort(all(a));
a.pb(1e9 + 1); //break point
int cnt = 0, value = 0;
int prev = -1, c = 0;
for (int x: a) if (x == prev) ++c;
else {
if (c > cnt){
cnt = c; value = prev;
}
prev = x; c = 1;
}
cout <<cnt <<' ' <<value;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIHBiIHB1c2hfYmFjawojZGVmaW5lIGFsbChhKSBhLmJlZ2luKCksIGEuZW5kKCkKI2RlZmluZSByZXAoaSwgeCwgbikgZm9yIChpbnQgaSA9IHg7IGkgPD0gbjsgKytpKQojZGVmaW5lIGlucChhKSBmcmVvcGVuKGEiLmlucCIsICJyIiwgc3RkaW4pLCBmcmVvcGVuKGEiLm91dCIsICJ3Iiwgc3Rkb3V0KQoKCmludCBuLCBrOwppbnQgbWFpbigpewogICAgY2luLnRpZSgwKSAtPiBzeW5jX3dpdGhfc3RkaW8oMCk7CiAgICBpbnAoImhvcHF1YSIpOwoKICAgIGNpbiA+Pm4gPj5rOwoKICAgIHZlY3RvcjxpbnQ+IGEobik7CgogICAgZm9yIChpbnQgJng6IGEpIGNpbiA+Png7CiAgICAKICAgIHNvcnQoYWxsKGEpKTsKICAgIGEucGIoMWU5ICsgMSk7IC8vYnJlYWsgcG9pbnQKCiAgICBpbnQgY250ID0gMCwgdmFsdWUgPSAwOwogICAgaW50IHByZXYgPSAtMSwgYyA9IDA7CiAgICAKICAgIGZvciAoaW50IHg6IGEpIGlmICh4ID09IHByZXYpICsrYzsKICAgIGVsc2UgewogICAgICAgIGlmIChjID4gY250KXsKICAgICAgICAgICAgY250ID0gYzsgdmFsdWUgPSBwcmV2OwogICAgICAgIH0KCiAgICAgICAgcHJldiA9IHg7IGMgPSAxOwogICAgfQoKICAgIGNvdXQgPDxjbnQgPDwnICcgPDx2YWx1ZTsKCiAgICByZXR1cm4gMDsKfQ==