Mali Ivica ima \(N\) ocjena iz matematike u imeniku i želi izračunati njihov prosjek. On zna da se prosjek dva broja \(a\) i \(b\) računa po formuli \((a + b) / 2\), ali još uvijek ne zna kako to napraviti za više brojeva. On prosjek računa tako da zapiše \(N\) brojeva (ocjene iz imenika) na papir i \(N - 1\) puta obavlja sljedeće operacije:

1. Odabere neka \(2\) broja na papiru i obriše ih.
2. Na papir napiše prosjek tih dvaju odabranih brojeva.

Nakon točno \(N - 1\) koraka, na papiru će pisati samo jedan broj koji Ivici predstavlja prosjek ocjena. Vaš zadatak je odrediti najveći prosjek koji se može dobiti na takav način.

Ulazni​ podaci

U prvom retku nalazi se prirodni broj \(N\) \(( 1 \leq N \leq 20 )\), broj iz teksta zadatka.

U \(i\)-tom od sljedećih \(N\) redaka nalazi se prirodni broj \(X_i\) \(( 1 \leq X_i \leq 5 )\), \(i\)-ta ocjena u imeniku.

Izlazni podaci

Ispišite najveći mogući prosjek iz teksta zadatka. Dopušteno je odstupanje od službenog rješenja za \(0.000001\).

Bodovanje

U test podacima vrijednima \(20 \%\) bodova, vrijedit će \(N = 3\).

U test podacima vrijednima dodatnih \(20 \%\) bodova, vrijedit će \(N = 4\).

U test podacima vrijednima dodatnih \(20 \%\) bodova, vrijedit će \(N = 5\).

Primjeri test​ podataka

Ulaz

4
2
4
5
2

Izlaz

4.000000

Ulaz

3
5
5
4

Izlaz

4.750000

Ulaz

3
1
3
5

Izlaz

3.500000

Objašnjenje

Na početku su na papiru napisani brojevi \(1\), \(3\) i \(5\).

U prvom koraku Ivica odabere brojeve \(1\) i \(3\), briše ih s papira te napiše broj \(2\). Na papiru se nakon prvog koraka nalaze brojevi \(2\) i \(5\).

U drugom koraku Ivica će odabrati preostala dva broja čiji je prosjek \(3.5\).