Se citeste un numar natural n, apoi un vector cu n numere intregi distincte, sortate crescator, si un numar x. Determina pozitia (indexata de la 0) pe care se afla x in vector, sau -1 daca x nu se afla in vector.
- Date de intrare
- Pe prima linie se afla numarul natural n. Pe a doua linie se afla cele n numere ale vectorului, sortate crescator si separate prin spatiu. Pe a treia linie se afla numarul intreg x cautat.
- Date de iesire
- Afiseaza pe o singura linie pozitia (indexata de la 0) pe care se afla x in vector, sau -1 daca x nu apare in vector.
- Restrictii
- 1 <= n <= 200000, elementele vectorului sunt distincte si sortate crescator, -10^9 <= a[i], x <= 10^9
Exemple
Exemplul 1
Intrare
5 1 3 5 7 9 1
Iesire
0
Exemplul 2
Intrare
5 1 3 5 7 9 9
Iesire
4