Prosjek

Ο μικρός Ivica έλαβε ~N~ βαθμούς μαθημάτων και θέλει να υπολογίσει τον μέσο όρο τους. Γνωρίζει ότι ο μέσος όρος δύο αριθμών ~a~ και ~b~ υπολογίζεται ως ~\frac{a+b}{2}~, αλλά εξακολουθεί να μην ξέρει πώς να το κάνει για πολλούς αριθμούς. Υπολογίζει τον μέσο όρο σημειώνοντας ~N~ βαθμούς και επαναλαμβάνοντας τις ακόλουθες πράξεις ~N -1~ φορές:

1. Διαλέγει δύο αριθμούς και τους σβήνει.
2. Καταγράφει τον μέσο όρο των δύο επιλεγμένων αριθμών.

Μετά από ακριβώς ~N - 1~ βήματα, ο μόνος αριθμός που θα καταγραφεί θα είναι αυτός που αντιπροσωπεύει τη μέση βαθμολογία για τον Ivica. Είναι καθήκον σας να προσδιορίσετε τον μεγαλύτερο μέσο όρο που μπορεί να επιτευχθεί με αυτόν τον τρόπο.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο αριθμό ~N\;(1 \le N \le 20)~, τον αριθμό από την εργασία.
Η ~i~-οστή από τις ακόλουθες γραμμές ~N~ περιέχει τον ακέραιο αριθμό ~X_i\;(1 \le X_i \le 5)~, τον ~i~-οστό βαθμό.

Έξοδος

Τυπώστε τον μεγαλύτερο δυνατό μέσο όρο από την εργασία. Η λύση σας επιτρέπεται να αποκλίνει από την επίσημη για ~0,000001~.

Βαθμολογία

Σε περιπτώσεις δοκιμής αξίας 20% των συνολικών πόντων, θα ισχύει ~N = 3~.
Σε περιπτώσεις δοκιμής αξίας επιπλέον 20% των συνολικών πόντων, θα ισχύει ~N = 4~.
Σε περιπτώσεις δοκιμής αξίας επιπλέον 20% των συνολικών πόντων, θα ισχύει ~N = 5~.

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

input

4
2
4
5
2

output

4.000000

input

3
5
5
4

output

4.750000

input

3
1
3
5

output

3.500000

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

Αρχικά σημειώνονται οι αριθμοί ~1,\;3~ και ~5~.
Στο πρώτο βήμα, ο Ivica επιλέγει τους αριθμούς ~1~ και ~3~, τους σβήνει και σημειώνει το ~2~. Μετά το πρώτο βήμα, το ~2~ και το ~5~ καταγράφονται.
Στο δεύτερο βήμα, ο Ivica επιλέγει τους υπόλοιπους δύο αριθμούς που ο μέσος όρος είναι ~3.5~.