222B
#include<bits/stdc++.h> using namespace std;int n,a[1005],m,b,c,i,j;int main(){cin>>n>>m;for(i=1;i<=m;i++) cin>>a[i];sort(a+1,a+m+1);for(j=1;j<=m;j++){;if(a[j]*min(n,m-j+1)>b) b=a[j]*min(n,m-j+1),c=a[j];}cout<<c<<" "<<b;}