#include<bits/stdc++.h>
using namespace std;
int a[1005];
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=m;i++){
cin>>a[i];
}
sort(a+1,a+m+1);
int l=a[1],r=a[m],maxx=-1,ii;
for(int i=l;i<=r;i++){
int ans=0;
for(int j=1;j<=m;j++){
if(a[j]>=i)ans++;
}
if(maxx<ans*i){
maxx=ans*i;
ii=i;
}
}
cout<<ii<<" "<<maxx;
return 0;
}