ID #123 · Colecția InfoAs · Operatori și expresii

Problema Ordonare indici Divide et Impera

## Cerință Se dă un șir de `n` numere naturale. Să se ordoneze crescător elementele șirului și mai apoi să se afișeze indicii corespunzători fiecărui element după sortare. Pentru ordonare, trebuie folosit un algoritm tip Divide et Impera. ## Date de intrare Programul citește de la tastatură, de pe prima linie, numărul natural `n` reprezentând lungimea șirului, iar de pe a doua linie, cele `n` numere naturale ale șirului, separate prin câte un spațiu. ## Date de ieșire Programul afișează pe ecran indicii elementelor după ordonarea crescătoare. Indicii vor fi separați prin câte un spațiu. ## Restricții și precizări * `1 ≤ n ≤ 100.000` * `1 ≤ elementele șirului ≤ 2.000.000.000`