Σε γνησίως αύξοντα πίνακα, βρες τη θέση της X με δυαδική αναζήτηση ή 0 αν απουσιάζει.

Είσοδος

Στην πρώτη γραμμή δίνεται το N, στις επόμενες N γραμμές τα στοιχεία του πίνακα και στην τελευταία γραμμή η τιμή αναζήτησης.

Έξοδος

Το αποτέλεσμα που ορίζεται παραπάνω, χωρίς επεξηγηματικά μηνύματα. Αν ζητούνται πολλές τιμές, γράφονται μία ανά γραμμή.

Περιορισμοί

1 ≤ N ≤ 100. Όλες οι θέσεις ακολουθούν την αρίθμηση της ΓΛΩΣΣΑΣ από το 1.

5
1
3
5
7
9
7

4

1
2
2

1