#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n; // 5
int b[n+1]; // 1-based indexing
for(int i = 1; i <= n; i++)
{
// index 1 2 3 4 5
cin >> b[i]; // 2 6 2 3 5
}
int start = 1;
int end = n;
bool reversed = false; // Initially, no reversal // In starting no Number is reversed so we declare it as false
int turn = 0;
int p1 = 0;
int p2 = 0;
int selected = 0;
while(start <= end)
{
if(turn % 2 == 0) // p1's turn
{
if(reversed == false) // Initially, no reversal // In starting no Number is reversed so we declare it as false
{
p1 = p1 + b[start];
selected = b[start];
start++;
}
else
{
p1 = p1 + b[end];
selected = b[end];
end--;
}
}
else // p2's turn
{
if(reversed == false) // Initially, no reversal // In starting no Number is reversed so we declare it as false
{
p2 = p2 + b[start];
selected = b[start];
start++;
}
else
{
p2 = p2 + b[end];
selected = b[end];
end--;
}
}
// Reverse the direction if the selected number is even
if(selected % 2 == 0)
{
reversed = !reversed;
}
turn++;
}
cout << "p1: "<< p1 << " p2: " << p2 << endl;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKICAgIGludCBuOwogICAgY2luID4+IG47IC8vIDUKCiAgICBpbnQgYltuKzFdOyAvLyAxLWJhc2VkIGluZGV4aW5nCiAgICBmb3IoaW50IGkgPSAxOyBpIDw9IG47IGkrKykKICAgIHsKICAgICAgICAvLyBpbmRleCAgICAgICAgICAxIDIgMyA0IDUgCiAgICAgICAgY2luID4+IGJbaV07IC8vIDIgNiAyIDMgNSAKICAgIH0KCiAgICBpbnQgc3RhcnQgPSAxOwogICAgaW50IGVuZCA9IG47CgogICAgYm9vbCByZXZlcnNlZCA9IGZhbHNlOyAvLyBJbml0aWFsbHksIG5vIHJldmVyc2FsIC8vIEluIHN0YXJ0aW5nIG5vIE51bWJlciBpcyByZXZlcnNlZCBzbyB3ZSBkZWNsYXJlIGl0IGFzIGZhbHNlIAogICAgaW50IHR1cm4gPSAwOwogICAgaW50IHAxID0gMDsKICAgIGludCBwMiA9IDA7CiAgICBpbnQgc2VsZWN0ZWQgPSAwOwoKICAgIHdoaWxlKHN0YXJ0IDw9IGVuZCkKICAgIHsKICAgICAgICBpZih0dXJuICUgMiA9PSAwKSAvLyBwMSdzIHR1cm4KICAgICAgICB7CiAgICAgICAgICAgIGlmKHJldmVyc2VkID09IGZhbHNlKSAvLyBJbml0aWFsbHksIG5vIHJldmVyc2FsIC8vIEluIHN0YXJ0aW5nIG5vIE51bWJlciBpcyByZXZlcnNlZCBzbyB3ZSBkZWNsYXJlIGl0IGFzIGZhbHNlIAogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBwMSA9IHAxICsgYltzdGFydF07CiAgICAgICAgICAgICAgICBzZWxlY3RlZCA9IGJbc3RhcnRdOwogICAgICAgICAgICAgICAgc3RhcnQrKzsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHAxID0gcDEgKyBiW2VuZF07CiAgICAgICAgICAgICAgICBzZWxlY3RlZCA9IGJbZW5kXTsKICAgICAgICAgICAgICAgIGVuZC0tOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGVsc2UgLy8gcDIncyB0dXJuCiAgICAgICAgewogICAgICAgICAgICBpZihyZXZlcnNlZCA9PSBmYWxzZSkgLy8gSW5pdGlhbGx5LCBubyByZXZlcnNhbCAvLyBJbiBzdGFydGluZyBubyBOdW1iZXIgaXMgcmV2ZXJzZWQgc28gd2UgZGVjbGFyZSBpdCBhcyBmYWxzZSAKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgcDIgPSBwMiArIGJbc3RhcnRdOwogICAgICAgICAgICAgICAgc2VsZWN0ZWQgPSBiW3N0YXJ0XTsKICAgICAgICAgICAgICAgIHN0YXJ0Kys7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBwMiA9IHAyICsgYltlbmRdOwogICAgICAgICAgICAgICAgc2VsZWN0ZWQgPSBiW2VuZF07CiAgICAgICAgICAgICAgICBlbmQtLTsKICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgLy8gUmV2ZXJzZSB0aGUgZGlyZWN0aW9uIGlmIHRoZSBzZWxlY3RlZCBudW1iZXIgaXMgZXZlbgogICAgICAgIGlmKHNlbGVjdGVkICUgMiA9PSAwKQogICAgICAgIHsKICAgICAgICAgICAgcmV2ZXJzZWQgPSAhcmV2ZXJzZWQ7CiAgICAgICAgfQoKICAgICAgICB0dXJuKys7CiAgICB9CgogICAgY291dCA8PCAicDE6ICI8PCBwMSA8PCAiIHAyOiAiIDw8IHAyIDw8IGVuZGw7Cn0K