MahK17 và banmkh62 đang tham gia vào một trò chơi đơn giản nhưng đầy thách thức. Trò chơi có ~n~ viên đá, mỗi viên được ghi một số nguyên ~a_i~. Trong mỗi lượt, người chơi phải chọn một viên đá từ phía ngoài cùng bên trái hoặc ngoài cùng bên phải. Trò chơi sẽ kết thúc khi tất cả các viên đá đã được lấy. MahK17 là người đi trước, và với bản tính tham lam, mỗi lượt chơi thì họ chọn viên đá có số lớn hơn trong quá trình lấy đá của mình. Người có tổng điểm trên các viên đá nhiều hơn khi trò chơi kết thúc sẽ là người chiến thắng.

* Input *

• Dòng đầu tiên gồm số nguyên n ~(1 \le n \le 1000)~ - số cục đá nằm trên bàn.
• Dòng thứ hai gồm ~n~ số nguyên ~a_1, a_2,..., a_n~ ~(1 \le a_i \le 1000)~ - số nguyên được ghi trên cục đá thứ ~i~

* Output *

• In ra hai số nguyên. Số đầu tiên là số điểm của MahK17 khi kết thúc trò chơi, số thứ hai là số điểm của banmkh62 khi kết thúc trò chơi.

Sample Intput 1

4
4 1 2 10

Sample Output 1

12 5