Cerința

Se dau înălțimile a n copii, numerotați de la 1 la n, exprimate prin numere naturale. Afișați numerele de ordine ale copiilor în ordinea crescătoare a înălțimii lor.

Pentru sortare se va folosit metoda QuickSort sau MergeSort.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații, reprezentând, în ordine, înălțimile copiilor.

Date de ieșire

Programul va afișa pe ecran n numere naturale distincte cuprinse între 1 și n, separate prin exact un spațiu, reprezentând numerele de ordine ale copiilor în ordinea crescătoare a înălțimii.

Restricții și precizări

• 1 ≤ n ≤ 1000
• înălțimile copiilor vor fi numere naturale distincte din intervalul [1 , 10000]

Exemplu

Intrare

7
8 20 16 14 10 4 12 

Ieșire

6 1 5 7 4 3 2

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int a[1000];
    int v[1000];
    for(int i = 0 ; i < n ; ++i)
    {
        cin >> a[i];
        v[i]=a[i];
    }
    sort(a,a+n);
    for(int i = 0 ; i < n ; ++i)
        for(int j = 0 ; j < n ; ++j)
        {
            if(a[i]==v[j])
            cout << j+1 << ' ';
        }
    return 0;    
}