Chiakeo

Đội tuyển toán của cô Vân có 2 em Yến Nhi và Hoàng Long đã đạt thành tích tốt trong kì thi qua nên cô quyết định thưởng cho các bạn một ít kẹo.

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

1. Số lượng kẹo của 2 người chênh lệch nhau không quá 1

2. Sự chênh lệch giữa tổng độ ngon các viên keo của 2 người 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 viên kẹo , N dòng tiếp theo cho biết độ ngon của N viên kẹo, độ ngon của viên kẹo 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 độ ngon của các viên kẹo của 2 người.

Ví dụ

input

Giải Thích

Cách phân nhóm tối ưu thỏa yêu cầu: (100 , 90) và (200)