Prinova

Ο Brojko και η Brojana είναι παντρεμένοι με ~N~ αγοράκια. Τα αγόρια ονομάζονται με διακριτούς άρτιους ακέραίους ~P_1,\;P_2,\;\cdots,\;P_N~.
Ο Brojko και η Brojana περιμένουν μια προσθήκη στην οικογένειά τους και πρέπει να βρουν ένα ωραίο όνομα για το μικρό κορίτσι. Αποφάσισαν ότι το όνομα θα είναι ένας περιττός ακέραιος αριθμός στην περιοχή ~[A,\;B]~. Καθώς αυτοί βρίσκουν όλους τους ακέραιους σε αυτό το διάστημα εξίσου όμορφους, αποφάσισαν να επιλέξουν τον αριθμό που μεγιστοποιεί την απόσταση από το όνομα του πλησιέστερου από τα N αγόρια.
Πιο συγκεκριμένα, αναζητούν έναν περιττό ακέραιο \(X\,∈\,[A,\;B]\) έτσι ώστε η έκφραση

  ~min\{|X-P_i|,\; i\,\in\,[1, \;N]\}~

να είναι όσο το δυνατόν μεγαλύτερη.
Γράψτε ένα πρόγραμμα που καθορίζει το όνομα για το κοριτσάκι. Εάν υπάρχουν πολλές λύσεις, τυπώστε οποιαδήποτε από αυτούς.

Είσοδος

Η πρώτη γραμμή περιέχει έναν αριθμό ~N\;(1 \le N \le 100)~, τον αριθμό των αγοριών.
Η δεύτερη γραμμή περιέχει ~N~ διαφορετικούς άρτιους αριθμούς, τα ονόματα των αγοριών. Οι ακέραιοι αριθμοί θα είναι μικρότεροι από το ~10^9~.
Η τρίτη γραμμή περιέχει τους ακέραιους αριθμούς ~A~ και ~B\;(1 \le A < B \le 10^9)~, το εύρος των ονομάτων που εξετάζουν για το κορίτσι.

Έξοδος

Τυπώστε έναν ακέραιο, το όνομα για το μικρό κορίτσι.

Παραδείγματα

input

3
2 6 16
20 50

output

49

input

3
2 6 16
3 15

output

11

input

3
2 6 16
1 7

output

7