#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int vel;
    cin>>vel;
    vector<string> spisakRijeci(vel);
    for(int i=0;i<spisakRijeci.size();i++)
    {
    cin>>spisakRijeci[i];
    }
    string prva=spisakRijeci[0], posljednja=spisakRijeci[0];
    for(int i=1;i<spisakRijeci.size();i++)
    {
    if(spisakRijeci[i]<prva) prva=spisakRijeci[i];
    if(spisakRijeci[i]>prva) posljednja=spisakRijeci[i];
    }
    cout<<prva<<" "<<posljednja<<endl;
    for(int i=0;i<spisakRijeci.size();i++)
    {
        bool postoji=false;//moze i kod 5. koristit kod izbjegavanj duplikata
       for(int j=0;j<i;j++)
       {
        if (spisakRijeci[i]==spisakRijeci[j])
        {
        postoji=true;
        break;
        }
       }
       if(!postoji) cout<<spisakRijeci[i]<<endl;
    }
    return 0;
}