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

Είσοδος

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

Έξοδος

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

Περιορισμοί

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

5
1
3
5
7
9
5

1

1
2
3

1