siruri

Time limit: 0.1s Memory limit: 4MB Input: siruri.in Output: siruri.out

Se consideră un vector unidimensional xx cu nn componente numere naturale distincte, cel mult egale cu 32 00032 \ 000.

Cerință

Scrieți un program care să construiască vectorul yy cu elemente din mulțimea {1,2,,n}\{1, 2, \dots, n\} astfel încât oricare ar fi numerele naturale i,ji, j cu proprietatea că 1in1 \leq i \leq n, 1jn1 \leq j \leq n și xi<xjx_i < x_j să avem yi<yjy_i < y_j.

Date de intrare

Fișierul de intrare siruri.in va conține:

  • pe prima linie numărul nn
  • pe linia a doua componentele vectorului xx separate prin câte un spațiu

Date de ieșire

Fișierul de ieșire siruri.out va conține pe prima linie componentele vectorului yy separate prin câte un spațiu.

Restricții și precizări

  • 1n1001 \leq n \leq 100;
  • Componentele vectorului x sunt numere naturale cel mult egale cu 32 00032 \ 000.

Exemplu

siruri.in

6
12 3 7 16 10 1

siruri.out

5 2 3 6 4 1

Log in or sign up to be able to send submissions!