Cerinţa
Se dă un şir cu n
numere naturale distincte două câte două. Să se determine poziţia pe care s-ar afla primul element al şirului în şirul sortat.
Date de intrare
Fişierul de intrare pozitie.in
conţine pe prima linie numărul n
. Urmează n
numere naturale, dispuse pe mai multe linii, separate prin spaţii.
Date de ieşire
Fişierul de ieşire pozitie.out
va conţine pe prima linie numărul p
, reprezentând poziţia în şirul sortat a primului element din şirul dat.
Restricţii şi precizări
1 ≤ n ≤ 10000
- elementele şirului vor avea cel mult
9
cifre - numerotarea elementelor se face de la
1
Exemplu:
pozitie.in
6 267 13 45 628 7 79
pozitie.out
5
Explicație
Şirul sortat este 7 13 45 79 267 628
. În acest şir, valoarea 267
(prima din şirul iniţial) se află pe poziţia a 5
-a.