Dwie osoby jedzą okrągłą pizzę z pizzerni. Jak wiadomo kawałki pokrojonej pizzy nie są równe.

Aby było uczciwie osoby umawiają się, że biorą kawałki na zmianę, 
pierwsza osoba może jako pierwsza wybrać którykolwiek kawałek chce, 
ale jako kolejne kawałki mogą być brane tylko kawałki sąsiednie z kawałkiem już zabranym.

Powiedzmy, że pizza jest podzielona na N kawałków i kawałki numerujemy po kolei od 1 do N.
W ten sposób kawałek 2 sąsiaduje z 1 i z 3, zaś N z N-1 i 1, a 1 z N i 2.

Łatwo widzieć, że jeśli kawałki nie są równe, różna kolejność brania kawałków prowadzi do zjedzenia różne ilości pizzy.

Napisz program, który dla zadanej wielkości kolejnych kawałków pizzy wyliczy, ile pizzy zje każda z osób
przy założeniu, że obie zjadają pizzę optymalnie.

Wejście.

Na wejściu znajduje się liczba naturalna N (1<=N<=10000000) 
a następnie N liczb całkowitych Ki (Ki>=1 i suma wszystkich Ki<=100000000) oznaczających wielkość i-tego kawałka pizzy.

Wyjście:

Dwie liczby całkowite oznaczające ilość zjedzonej pizzy przez pierwszą osobę i drugą osobę.

Przykład:

Wejście:
4
1
1
1
1

Wyjście:
2 2

Wejście:
4
2
1
1
1

Wyjście:
3 2