An và Bình chơi một trò chơi. Các quy tắc của trò chơi rất đơn giản. Người chơi có n quân bài được đặt liên tiếp thành một hàng ngang trên mặt bàn. Mỗi quân bài chứa một số, tất cả các số trên quân bài là khác biệt. Hai người chơi thay phiên nhau, An di chuyển trước. Trong lượt của mình, người chơi có thể lấy một quân bài: quân ngoài cùng bên trái hoặc quân ngoài cùng bên phải. Trò chơi kết thúc khi không còn quân bài nữa. Người chơi có tổng số tối đa trên các thẻ của mình vào cuối trò chơi sẽ thắng.

An và Bình, mỗi người trong số họ sẽ chọn thẻ có số lớn hơn trong quá trình thực hiện bốc bài của mình.

Hãy xác định tổng số giá trị của các quân bài của mỗi người khi trò chơi kết thúc

Input: CGAME.INP

• Dòng đầu tiên chứa số nguyên dương n (n ≤ 10⁵)
• Dòng thứ hai chứa n số nguyên dương thể hiện các giá trị của mỗi quân bài.

Output: CGAME.OUT

• Một dòng duy nhất chứa hai số nguyên là tổng giá trị các quân bài của mỗi người khi trò hơi kết thúc