See your score below

Binair zoeken

We hebben een rij met N getallen. Deze rij met getallen is gesorteerd en het eerste element in de rij is 0.
We willen een getal toevoegen aan deze rij. De elementen in de rij hebben een index i, het eerste element in de rij heeft index 0 en het laatste element in de rij heeft index N-1.
Het getal x wordt toegevoegd aan de rij op de plek waarvoor geldt rij[i] <= x < rij[i+1]. Als x groter is dan het laatste element in de rij dan wordt x toegevoegd op index N-1.

Invoer
Op de eerste regel staat 1 positief gehele getal N - dit is het aantal getallen in de rij. 
Op de tweede regel staan N getallen a_i gescheiden door een spatie - dit zijn de getallen in de rij.
Op de derde regel staat het getal x - dit is het getal dat we aan de rij willen toevoegen

Uitvoer
Schrijf naar de uitvoer een geheel getal -  dit is de plek i waar je het getal x moet toevoegen aan de rij

Voorbeeld invoer 1
4
0 3 5 6
3

Voorbeeld uitvoer 1
1

Voorbeeld invoer 2
4
0 3 5 6
8

Voorbeeld uitvoer 2
3