6
7 6 2 1 9 3

9 7 6 3 2 1

#include <iostream>
  using namespace std;
  int main()
  {
    int a[10001] ;
    int i,min,n,loc,t,j;
    cin>>n;
    for(i=0;i<n;i++)
     cin>>a[i]; 
  
for(j=0;j<n-1;j++)
  {
   min=a[j];loc=j;
   for(i=j+1;i<n;i++)
     if(a[i]>min) { min=a[i];loc=i;} 
  
   t=a[j];a[j]=a[loc];a[loc]=t;
  }
   for(i=0;i<n;i++)
     cout<<a[i]<<" ";
 }