#include <iostream>
#include <cstdlib>
#include <time.h>
using namespace std;

int main()
{
    srand(time(NULL));
    int *tab, n;
    cin>>n;
    tab = new int [n];
    for(int i=0; i<n; i++)
    {
        do{
        cin>>*(tab+i);
        }while(*(tab+i)<0 || *(tab+i)>20);
    }

    for(int i=0; i<n; i++)
        cout<<*(tab+i)<<" ";
    cout<<endl;
    for(int i=0; i<n-1; i++)
        for(int j=0; j<n-1; j++)
            if(tab[j]<tab[i+1])
                swap(tab[j],tab[i+1]);

    for(int i=0; i<n; i++)
        cout<<*(tab+i)<<" ";
    cout<<endl;
    float mediana;
    if(n%2!=0) mediana = *(tab+(n/2));
    else mediana = ((*(tab+(n/2))+*(tab+(n/2)+1)/2));
    cout<<"Mediana: "<<mediana;
    delete []tab;
    return 0;
}