#include <iostream>

using namespace std;

int main() {

int n, a=1;

cin>>n; //Кол-во элементов массива

int arr[n];

for (int i=0; i<n; ++i) cin>>arr[i]; //Ввод массива

for (int i=0; i<n-1; i++) { //Сортировка по возрастанию

 for (int j=0; j<n-i-1; j++) {

  if (arr[j]>arr[j+1]) {

                int temp=arr[j];

                arr[j]=arr[j+1];

                arr[j+1]=temp;

        }

    }

}

for (int i=0; i<n; ++i) cout<<arr[i]<<" "; //Вывод массива

cout<<endl;

if (n==1) cout<<a;

else {

 for (int i=1; i<n; ++i) {

  if (arr[i]>arr[i-1]) ++a;

 }

 cout<<a; //Вывод кол-ва различных значений элементов массива

}

return 0;

}