Voronoi Villages

Στη χώρα Voronoi, υπάρχουν ~N~ χωριά, που βρίσκονται σε διαφορετικά σημεία ενός ευθύγραμμου δρόμου.

Κάθε ένα από αυτά τα χωριά θα αντιπροσωπεύεται από μια ακέραια θέση κατά μήκος αυτού του δρόμου.

Κάθε χωριό, ορίζει τη γειτονιά του ως όλα τα σημεία κατά μήκος του δρόμου που βρίσκονται πιο κοντά σε αυτό από ό,τι σε οποιοδήποτε άλλο χωριό. Ένα σημείο που βρίσκεται εξίσου κοντά σε δύο διαφορετικά χωριά ~A~ και ~B~ βρίσκεται τόσο στην γειτονιά του ~A~ όσο και στη γειτονιά του ~B~.

Κάθε γειτονιά έχει ένα μέγεθος που είναι η διαφορά μεταξύ του ελάχιστου (αριστερότερου) σημείου της γειτονιάς και του μέγιστου (δεξιότερου) σημείου της γειτονιάς.

Οι γειτονιές του αριστερότερου και του δεξιότερου χωριού ορίζεται ότι έχουν άπειρο μέγεθος, ενώ όλες οι άλλες γειτονιές έχουν πεπερασμένο μέγεθος.

Προσδιορίστε το μικρότερο μέγεθος οποιασδήποτε από τις γειτονιές (με ακρίβεια ενός δεκαδικού ψηφίου).

Είσοδος

Η πρώτη γραμμή θα περιέχει τον αριθμό των χωριών ~N\;(3 \le N \le 100)~. Στις επόμενες ~N~ γραμμές θα υπάρχει ένας ακέραιος ανά γραμμή, όπου η ~i~-οστή γραμμή θα περιέχει τον ακέραιο ~V_{i}~, τη θέση του του ~i~-οστού χωριού ~(-1\;000\;000\;000\;000 \le V_{i} \le 1\;000\;000\;000\;000)~. Όλα τα χωριά θα βρίσκονται σε διαφορετικές θέσεις.

Έξοδος

Εξάγετε το μικρότερο μέγεθος γειτονιάς με ακρίβεια ενός δεκαδικού ψηφίου.

Παράδειγμα

input

5
16
0
10
4
15

output

3.0

Επεξήγηση του παραδείγματος:

Οι γειτονιές γύρω από το ~0~ και το ~16~ είναι άπειρες. Η γειτονιά γύρω από το ~4~ είναι ~5~ μονάδων (~2~ προς τα αριστερά και ~3~ προς τα δεξιά). Η γειτονιά γύρω από το ~10~ είναι ~5.5~ μονάδων (~3~ προς τα αριστερά και ~2.5~ προς τα δεξιά). Η γειτονιά γύρω από το ~15~ είναι ~3.0~ μονάδων (~2.5~ προς τα αριστερά και ~0.5~ προς τα δεξιά).