#include <iostream>
#include <stdlib.h>
#include <time.h>
#include <cstdlib>
#include <iomanip>

using namespace std;

int main()
{
  srand(time(NULL));
  int mas[15];
  int i;
  for(i=0; i<15; i++)
  {
    mas[i]=10+rand()%90;
    cout<<" "<<mas[i]<<" ";
  }
  cout<<"\n";
  int temp;
  for(i=0; i<15; i++)
  {
      int max=mas[i];
      int pos_max=i;
      for(int j=i+1; j<15; j++)
      {
          if(max<mas[j])
          {
                max=mas[j];
                pos_max=j;
          }
          temp=mas[i];
          mas[i]=mas[pos_max];
          mas[pos_max]=temp;
      }
      cout<<" "<<mas[i]<<" ";
  }
  return 0;
}