George este un mare iubitor al informaticii, dar este încă la început și de aceea are nevoie de ajutorul vostru. La ora de informatică profesoara scrie pe tablă N numere naturale, iar la fiecare pas George trebuie sa aleagă două numere de pe poziții consecutive și să le înlocuiască cu un singur număr egal cu partea întreagă a mediei lor aritmetice. De exemplu, 7 și 9 se înlocuiesc cu 8, 7 și 12 cu 9, iar 101 și 102 cu 101. George trebuie să facă aceste înlocuiri până când mai rămâne pe tablă doar un număr.

Cerința

Ajutați-l pe George sa afle care este cel mai mare număr care poate fi obținut la final.

Date de intrare

Se va citi de la tastatură pe prima linie un număr natural N, iar pe a doua linie, N numere a1, a2, …, aN, cele N numere scrise la început pe tablă.

Date de ieșire

Se va afișa pe ecran un singur număr, cel mai mare care poate fi obținut la final după ce s-au realizat toate operațiile.

Restricții și precizări

• 1 ≤ N ≤ 200
• 1 ≤ ai ≤ 1.000.000.000, pentru i=1..N

Exemplu:

Intrare

4
2 4 5 7

Ieșire

5

Explicație

Șirul inițial: 2 4 5 7
Se înlocuiesc elementele de pe pozițiile 2 și 3 : 2 4 7
Se înlocuiesc elementele de pe pozițiile 1 și 2 : 3 7
Se înlocuiesc elementele de pe pozițiile 1 și 2 : 5