Trong buổi sinh hoạt ngoài trời của lớp, cô giáo muốn chia cả lớp thành hai đội để chơi kéo co.

Yêu cầu: Hãy giúp cô giáo tìm cách chia nhóm sao cho công bằng nhất theo cả hai tiêu chí sau:

1. Số lượng thành viên của hai nhóm chênh lệch nhau không quá 1

2. Sự chênh lệch giữa tổng khối lượng các thành viên trong mỗi nhóm là ít nhất

Dữ liệu vào: Dòng đầu của mỗi test là một số nguyên dương N (2 ≤ N ≤ 100) cho biết số lượng học sinh trong lớp , N dòng tiếp theo cho biết khối lượng của từng học sinh, khối lượng có giá trị trong khoảng [1..500]

Kết quả: Hãy xuất kết quả trên một dòng là hai số nguyên được sắp không giảm thể hiện tổng khối lượng các thành viên của hai nhóm.