N명의 사람이 팀을 나눠 경기를 한다.

팀을 공평하게 나누기 위해 양팀의 레이팅 합의 차가 최소가 되도록한다.

나눠진팀의 레이팅 합을 각각 구하여라.


입력 

첫줄은 플레이어의 수 N

두번째줄은 N명의 플레이어의 레이팅이 스페이스 단위로 들어온다. 


sample

3

100 90 200


sample output

190 200



2시간동안 고민했는데 감조차 못잡겠어요 ㅠㅠ