/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static int[] Sort(int b[]){ //идентификатор доступа, функция статична, тип возвращаемого значения и имя функции без параметров
    // Перебираем каждый элемент массива
    // (кроме последнего, он уже будет отсортирован к тому времени, когда мы до него доберёмся)
    for (int i = 0; i < b.length - 1; i++) 
    { 
      // В переменной k хранится индекс наибольшегоо значения, которое мы нашли в этой итерации
	  // Начинаем с того, что наименьший элемент в этой итерации - это первый элемент (индекс 0)
      int max = i;
      // Затем ищем элемент побольше в остальной части массива
      for (int j = i+1; j<b.length; j++) 
      { 
       // Если мы нашли элемент, который большк нашего наибольшего элемента,	
       if (b[j] > b[max])
       {
       max = j;// то запоминаем его
       }
      }
      // max теперь наибольший элемент 
      // Меняем местами наше начальное наибольшее число с тем, которое мы обнаружили
     int k = 0; 
     k = b[i]; 
     b[i] = b[max]; 
     b[max] = k;
    }
 
    return b; 
    }
 
	public static void main(String[] args) {
    Scanner input = new Scanner(System.in); // Объявляем Scanner
    int size = input.nextInt(); // Читаем с клавиатуры размер массива и записываем в size
    System.out.println("Длинна массива:" + size);
    int a[] = new int[size]; // Создаём массив int размером в size
    /*Пройдёмся по всему массиву, заполняя его*/
    for (int i = 0; i < size; i++) {
        a[i] = input.nextInt(); // Заполняем массив элементами, введёнными с клавиатуры
    }
    System.out.print ("Массив:");
    for (int i = 0; i < size; i++) {
        System.out.print (" " + a[i]); // Выводим на экран, полученный массив
    }
    System.out.println();
 
    int f=107;
    for (int i = 0; i <size-1; i++) {
        if(a[i]<a[i+1]){
         System.out.println ("Массив не отсортирован");
         int[] result = Sort(a);
         f--;
        }
    }
 
    if (f==107)
    {
     System.out.println ("Массив уже отсортиован по убыванию");
    }
    else
    {
    int[] result = Sort(a);
    System.out.print ("Отсортированный массив:");
    for (int i = 0; i < size; i++) {
    System.out.print (" " + result[i]); // Выводим на экран, полученный массив
    }
    }
    System.out.println();
}
}
 
 

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgaW50W10gU29ydChpbnQgYltdKXsgLy/QuNC00LXQvdGC0LjRhNC40LrQsNGC0L7RgCDQtNC+0YHRgtGD0L/QsCwg0YTRg9C90LrRhtC40Y8g0YHRgtCw0YLQuNGH0L3QsCwg0YLQuNC/INCy0L7Qt9Cy0YDQsNGJ0LDQtdC80L7Qs9C+INC30L3QsNGH0LXQvdC40Y8g0Lgg0LjQvNGPINGE0YPQvdC60YbQuNC4INCx0LXQtyDQv9Cw0YDQsNC80LXRgtGA0L7QsgogICAgLy8g0J/QtdGA0LXQsdC40YDQsNC10Lwg0LrQsNC20LTRi9C5INGN0LvQtdC80LXQvdGCINC80LDRgdGB0LjQstCwCiAgICAvLyAo0LrRgNC+0LzQtSDQv9C+0YHQu9C10LTQvdC10LPQviwg0L7QvSDRg9C20LUg0LHRg9C00LXRgiDQvtGC0YHQvtGA0YLQuNGA0L7QstCw0L0g0Log0YLQvtC80YMg0LLRgNC10LzQtdC90LgsINC60L7Qs9C00LAg0LzRiyDQtNC+INC90LXQs9C+INC00L7QsdC10YDRkdC80YHRjykKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgYi5sZW5ndGggLSAxOyBpKyspIAogICAgeyAKICAgICAgLy8g0JIg0L/QtdGA0LXQvNC10L3QvdC+0LkgayDRhdGA0LDQvdC40YLRgdGPINC40L3QtNC10LrRgSDQvdCw0LjQsdC+0LvRjNGI0LXQs9C+0L4g0LfQvdCw0YfQtdC90LjRjywg0LrQvtGC0L7RgNC+0LUg0LzRiyDQvdCw0YjQu9C4INCyINGN0YLQvtC5INC40YLQtdGA0LDRhtC40LgKCSAgLy8g0J3QsNGH0LjQvdCw0LXQvCDRgSDRgtC+0LPQviwg0YfRgtC+INC90LDQuNC80LXQvdGM0YjQuNC5INGN0LvQtdC80LXQvdGCINCyINGN0YLQvtC5INC40YLQtdGA0LDRhtC40LggLSDRjdGC0L4g0L/QtdGA0LLRi9C5INGN0LvQtdC80LXQvdGCICjQuNC90LTQtdC60YEgMCkKICAgICAgaW50IG1heCA9IGk7CiAgICAgIC8vINCX0LDRgtC10Lwg0LjRidC10Lwg0Y3Qu9C10LzQtdC90YIg0L/QvtCx0L7Qu9GM0YjQtSDQsiDQvtGB0YLQsNC70YzQvdC+0Lkg0YfQsNGB0YLQuCDQvNCw0YHRgdC40LLQsAogICAgICBmb3IgKGludCBqID0gaSsxOyBqPGIubGVuZ3RoOyBqKyspIAogICAgICB7IAogICAgICAgLy8g0JXRgdC70Lgg0LzRiyDQvdCw0YjQu9C4INGN0LvQtdC80LXQvdGCLCDQutC+0YLQvtGA0YvQuSDQsdC+0LvRjNGI0Log0L3QsNGI0LXQs9C+INC90LDQuNCx0L7Qu9GM0YjQtdCz0L4g0Y3Qu9C10LzQtdC90YLQsCwJCiAgICAgICBpZiAoYltqXSA+IGJbbWF4XSkKICAgICAgIHsKICAgICAgIG1heCA9IGo7Ly8g0YLQviDQt9Cw0L/QvtC80LjQvdCw0LXQvCDQtdCz0L4KICAgICAgIH0KICAgICAgfQogICAgICAvLyBtYXgg0YLQtdC/0LXRgNGMINC90LDQuNCx0L7Qu9GM0YjQuNC5INGN0LvQtdC80LXQvdGCIAogICAgICAvLyDQnNC10L3Rj9C10Lwg0LzQtdGB0YLQsNC80Lgg0L3QsNGI0LUg0L3QsNGH0LDQu9GM0L3QvtC1INC90LDQuNCx0L7Qu9GM0YjQtdC1INGH0LjRgdC70L4g0YEg0YLQtdC8LCDQutC+0YLQvtGA0L7QtSDQvNGLINC+0LHQvdCw0YDRg9C20LjQu9C4CiAgICAgaW50IGsgPSAwOyAKICAgICBrID0gYltpXTsgCiAgICAgYltpXSA9IGJbbWF4XTsgCiAgICAgYlttYXhdID0gazsKICAgIH0KICAgIAogICAgcmV0dXJuIGI7IAogICAgfQoJCglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICBTY2FubmVyIGlucHV0ID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsgLy8g0J7QsdGK0Y/QstC70Y/QtdC8IFNjYW5uZXIKICAgIGludCBzaXplID0gaW5wdXQubmV4dEludCgpOyAvLyDQp9C40YLQsNC10Lwg0YEg0LrQu9Cw0LLQuNCw0YLRg9GA0Ysg0YDQsNC30LzQtdGAINC80LDRgdGB0LjQstCwINC4INC30LDQv9C40YHRi9Cy0LDQtdC8INCyIHNpemUKICAgIFN5c3RlbS5vdXQucHJpbnRsbigi0JTQu9C40L3QvdCwINC80LDRgdGB0LjQstCwOiIgKyBzaXplKTsKICAgIGludCBhW10gPSBuZXcgaW50W3NpemVdOyAvLyDQodC+0LfQtNCw0ZHQvCDQvNCw0YHRgdC40LIgaW50INGA0LDQt9C80LXRgNC+0Lwg0LIgc2l6ZQogICAgLyrQn9GA0L7QudC00ZHQvNGB0Y8g0L/QviDQstGB0LXQvNGDINC80LDRgdGB0LjQstGDLCDQt9Cw0L/QvtC70L3Rj9GPINC10LPQviovCiAgICBmb3IgKGludCBpID0gMDsgaSA8IHNpemU7IGkrKykgewogICAgICAgIGFbaV0gPSBpbnB1dC5uZXh0SW50KCk7IC8vINCX0LDQv9C+0LvQvdGP0LXQvCDQvNCw0YHRgdC40LIg0Y3Qu9C10LzQtdC90YLQsNC80LgsINCy0LLQtdC00ZHQvdC90YvQvNC4INGBINC60LvQsNCy0LjQsNGC0YPRgNGLCiAgICB9CiAgICBTeXN0ZW0ub3V0LnByaW50ICgi0JzQsNGB0YHQuNCyOiIpOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBzaXplOyBpKyspIHsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50ICgiICIgKyBhW2ldKTsgLy8g0JLRi9Cy0L7QtNC40Lwg0L3QsCDRjdC60YDQsNC9LCDQv9C+0LvRg9GH0LXQvdC90YvQuSDQvNCw0YHRgdC40LIKICAgIH0KICAgIFN5c3RlbS5vdXQucHJpbnRsbigpOwoKICAgIGludCBmPTEwNzsKICAgIGZvciAoaW50IGkgPSAwOyBpIDxzaXplLTE7IGkrKykgewogICAgICAgIGlmKGFbaV08YVtpKzFdKXsKICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuICgi0JzQsNGB0YHQuNCyINC90LUg0L7RgtGB0L7RgNGC0LjRgNC+0LLQsNC9Iik7CiAgICAgICAgIGludFtdIHJlc3VsdCA9IFNvcnQoYSk7CiAgICAgICAgIGYtLTsKICAgICAgICB9CiAgICB9CiAgICAKICAgIGlmIChmPT0xMDcpCiAgICB7CiAgICAgU3lzdGVtLm91dC5wcmludGxuICgi0JzQsNGB0YHQuNCyINGD0LbQtSDQvtGC0YHQvtGA0YLQuNC+0LLQsNC9INC/0L4g0YPQsdGL0LLQsNC90LjRjiIpOwogICAgfQogICAgZWxzZQogICAgewogICAgaW50W10gcmVzdWx0ID0gU29ydChhKTsKICAgIFN5c3RlbS5vdXQucHJpbnQgKCLQntGC0YHQvtGA0YLQuNGA0L7QstCw0L3QvdGL0Lkg0LzQsNGB0YHQuNCyOiIpOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBzaXplOyBpKyspIHsKICAgIFN5c3RlbS5vdXQucHJpbnQgKCIgIiArIHJlc3VsdFtpXSk7IC8vINCS0YvQstC+0LTQuNC8INC90LAg0Y3QutGA0LDQvSwg0L/QvtC70YPRh9C10L3QvdGL0Lkg0LzQsNGB0YHQuNCyCiAgICB9CiAgICB9CiAgICBTeXN0ZW0ub3V0LnByaW50bG4oKTsKfQp9Cgo=

MTEgMTEgMTAgOSA4IDcgNiA1IDQgMyAyIDEg

11 11 10 9 8 7 6 5 4 3 2 1