Pinball Panking

Το pinball είναι ένα παιχνίδι arcade στο οποίο ένας μεμονωμένος παίκτης ελέγχει μια ασημένια μπάλα μέσω flippers, με στόχο να συγκεντρώσει όσο το δυνατόν περισσότερους πόντους. Στο τέλος κάθε παιχνιδιού εμφανίζεται η βαθμολογία και η κατάταξη του παίκτη. Το σκορ, ένας ακέραιος αριθμός μεταξύ ~0~ και ~\,000\,000\,000~, είναι αυτός που πέτυχε ο παίκτης στο παιχνίδι που μόλις τελείωσε. Η κατάταξη εμφανίζεται ως "~r~ από ~n~". ~n~ είναι ο συνολικός αριθμός των παιχνιδιών που παίχτηκαν ποτέ στο μηχάνημα και ~r~ είναι η θέση του σκορ για το παιχνίδι που μόλις τελείωσε σε αυτό το σετ. Πιο συγκεκριμένα, το ~r~ είναι κατά ένα μεγαλύτερο από τον αριθμό των παιχνιδιών των οποίων η βαθμολογία υπερβαίνει αυτή του παιχνιδιού που μόλις τελείωσε.

Είσοδος

Πρέπει να εφαρμόσετε τον αλγόριθμο κατάταξης του pinball. Η πρώτη γραμμή εισόδου περιέχει έναν θετικό ακέραιο ~t~, τον συνολικό αριθμό των παιχνιδιών που παίχτηκαν κατά τη διάρκεια ζωής του μηχανήματος. Ακολουθούν ~t~ γραμμές, δεδομένων των βαθμολογιών αυτών των αγώνων, με χρονολογική σειρά.

Έξοδος

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

Τουλάχιστον μία περίπτωση δοκιμής θα έχει ~t \le 100~. Όλες οι περιπτώσεις δοκιμής θα έχουν ~t \le 100\,000~.

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

input

5
100
200
150
170
50

output

2.20

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

Η οθόνη pinball θα εμφανίσει (με τη σειρά):

1 of 1
1 of 2
2 of 3
2 of 4
5 of 5

Η μέση κατάταξη είναι ~\frac{1+1+2+2+5}{5} = 2.20~.