#include<bits/stdc++.h>
#include<cstring>
using namespace std;
set<int> v;
int a[1000008];//记录某个元素出现的次数
int main(){
    int n,x;
    cin>>n;
    while(n--){
        cin>>x;
        v.insert(x);
        a[x]++;
    }
    set<int>::iterator it=v.begin();//找到set的第一个元素//因为set里已经排序了
    cout<<*it<<' '<<a[*it]<<endl;
    it=v.end();//end返回最后一个元素之后的位置
    it--;//所以要--,这个才是最后一个元素的位置
    cout<<*it<<' '<<a[*it];
    return 0;
}