#include <iostream>

using namespace std;

int main()
{
        const int N = 10000;
        int v[N];
        int i, j, NB, tmp, max, imax;
        
        do
        {
                cout << "Combien d'eléménts avez vous ?";
                cin >> NB;
        } while (!((NB > 0) && (NB <= N)));

        for (i=0; i<NB;i++)
        {
                cout << "element " << i+1 << " ? ";
                cin >> v[i];
        }

        for (i = 0; i < NB-1; i++)
        {
                max = v[0];
                imax = 0;
                for (j=1;j<NB-i;j++)
                {
                        if(v[j]>max)
                        {
                                max = v[j];
                                imax = j;
                        }
                }
                
                v[imax] = v[NB-1-i];
                v[NB-1-i] = max;
        }
}