#include <iostream>
//#include <algorithm>

using namespace std;

const int MaxN = 100000;

int main()
{
    setlocale(LC_ALL, "hun"); //ékezetes kirásokhoz
    
    int husdb;
    cin >> husdb;

    int fokok[MaxN];
    for (int i = 1; i <= husdb; i++)
    {
        cin >> fokok[i-1];
    }

    //rendezzük sorba a husikat
    //int len = sizeof(fokok) / sizeof(fokok[0]);
    //sort(fokok, fokok+len);
    int seged;
    for (int i = 1; i <= husdb - 1; i++)
    {
        for (int j = i + 1; j <= husdb; j++)
        {
            if (fokok[i-1] < fokok[j-1])
            {
                seged = fokok[i-1];
                fokok[i-1] = fokok[j-1];
                fokok[j-1] = seged;
            }
        }
    }
    //ell.kiírás
    for (int i = 1; i <= husdb; i++)
    {
        cout << fokok[i - 1] << " ";
    }
    cout << endl;

    int valasz = fokok[0]; //a legnagyobbig biztos sütni kell
    int kulonbseg = 0; //egymás melletti adatok között összegyûjtött idõkül.
    for (int i = 1; i <= husdb - 1; i++)
    {
        if (fokok[i - 1] == fokok[i] && kulonbseg == 0) //ha ez a husi és köv.husi ugyanott tart
        {
            valasz++;
        }
        else
        {
            if (fokok[i - 1] == fokok[i] && kulonbseg > 0)
            {
                kulonbseg--;
            }
            else
            {
                kulonbseg = kulonbseg + fokok[i - 1] - fokok[i] - 1;
            }
        }
    }

    cout << valasz;
}