📖 Bài giảng & lời giải: đây là Bài tập 5 trong bài giảng Bài 42: Trò chơi và tổng ôn trên blog Lập trình thuật toán – có lý thuyết, mô phỏng từng bước, gợi ý và code C++ / Python.

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới xem gợi ý và lời giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Cho dãy $n$ số nguyên dương $a_1, a_2, \ldots, a_n$. Hai bạn An và Bình lần lượt chơi, An đi trước: mỗi lượt, người chơi lấy một số ở đầu trái hoặc đầu phải của dãy còn lại và cộng số đó vào điểm của mình. Trò chơi kết thúc khi dãy hết số. Mỗi người đều chơi tối ưu để điểm của mình là lớn nhất.

Hãy in ra điểm cuối cùng của An và của Bình.

Dữ liệu vào

• Dòng 1: số nguyên $n$ ($1 \le n \le 2000$).
• Dòng 2: $n$ số nguyên $a_1, \ldots, a_n$ ($1 \le a_i \le 10^9$).

Kết quả

In ra hai số nguyên là điểm của An và điểm của Bình, cách nhau một dấu cách.

Sample Input

4
8 15 3 7

Sample Output

22 11