레슬링 팀 선발

대한 레슬링 협회가 다가오는 올림픽 선발전에 대비해 소속 선수를 두 팀으로 나누려고 한다.

선수는 모두 두 팀 중 한쪽에 속해야 한다. 두 팀에 속한 선수의 수는 차이가 1을 넘을 수 없다. 이 조건을 지키면서 두 팀의 몸무게 합의 차이를 최소로 만들어야 한다.

모든 선수의 몸무게가 주어질 때, 위 조건대로 팀을 나눈 뒤 각 팀의 몸무게 합을 구하는 프로그램을 작성하시오.

첫째 줄에 선수의 수 $n$이 주어진다. 다음 $n$개 줄에 각 선수의 몸무게가 한 줄에 하나씩 주어진다. 몸무게는 $1$보다 크거나 같고 $450$보다 작거나 같은 정수이다. 협회에 소속된 선수의 수는 $100$명을 넘지 않는다.

두 팀의 몸무게 합을 공백으로 구분해 한 줄에 출력한다. 합이 작은 쪽을 먼저 출력한다.