Wstęp do programowania w C++

Zgrupowanie
Trener pewnej drużyny sportowej zastanawiał się kogo wybrać do głównej jedenastki swojej drużyny. Kadra składała się z 22 osób. Wymyślił, że podzieli swoją kadrę na dwie grupy i wybierze najlepszych. Ustawił więc wszystkich zawodników w szeregu i ustalił, że co druga osoba idzie do drugiej drużyny. Pierwsza drużyna została ustawiona od ostatniego wybranego zawodnika(stos), a druga według kolejności wybierania(kolejka). Później zagrali mecz, przez który wybrał najlepszą jedenastke. Umiejętności każdego gracza były określone liczbą od 0-99.
 
Porównaj umiejętności graczy z jednej drużyny do drugiej (usuwamy zawodnika z kolejki i stosu po wybraniu najlepszego) oraz policz średnią ilość punktów zawodników w końcowej jedenastce(do 1 miejsca po przecinku).
 
Input:
n – liczba osób (w treści zadania jest już określona), w kolejnych liniach n liczb z przedziału 0-99;
Output:
Średnia ilość punktów w finalnej jedenastce.
 
Example:
Input:
64 68 53 97 16 7 63 62 99 90 19 45 44 66 14 91 75 64 50 91 53 22
Output:
76.9