/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
// your code goes here
int arr[]={3,6,2,3,5};
int start=0;
int end=arr.length-1;;
int p1=0;
int p2=0;
int turn=1;
boolean rev=false;
while(start<=end){
int selected=0;
if(turn%2!=0){
if(rev==false){
p1=p1+arr[start];
selected=arr[start];
start++;
}
else{
p1=p1+arr[end];
selected=arr[end];
end--;
} turn++;}
else{
if(rev==false){
p2=p2+arr[start];
selected=arr[start];
start++;
}
else{
p2=p2+arr[end];
selected=arr[end];
end--;
}
turn++;
}
if(selected%2==0){
if(rev==false){
rev=true;
}
else{
rev=false;
}
}
}
}}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlpbnQgYXJyW109ezMsNiwyLDMsNX07CgkJaW50IHN0YXJ0PTA7CgkJaW50IGVuZD1hcnIubGVuZ3RoLTE7OwoJCWludCBwMT0wOwoJCWludCBwMj0wOwoJCWludCB0dXJuPTE7CgkJYm9vbGVhbiByZXY9ZmFsc2U7CgkJd2hpbGUoc3RhcnQ8PWVuZCl7CgkJCWludCBzZWxlY3RlZD0wOwoJCWlmKHR1cm4lMiE9MCl7CglpZihyZXY9PWZhbHNlKXsKCQkJCQlwMT1wMSthcnJbc3RhcnRdOwoJCQkJCXNlbGVjdGVkPWFycltzdGFydF07CgkJCQkJc3RhcnQrKzsKCQkJCX0KCQkJCWVsc2V7CgkJCQkJcDE9cDErYXJyW2VuZF07CgkJCQkJc2VsZWN0ZWQ9YXJyW2VuZF07CgkJCQkJZW5kLS07CgkJCQl9IHR1cm4rKzt9CgkJCQllbHNlewoJCQkJCQoJaWYocmV2PT1mYWxzZSl7CgkJCQkJcDI9cDIrYXJyW3N0YXJ0XTsKCQkJCQlzZWxlY3RlZD1hcnJbc3RhcnRdOwoJCQkJCXN0YXJ0Kys7CgkJCQl9CgkJCQllbHNlewoJCQkJCXAyPXAyK2FycltlbmRdOwoJCQkJCXNlbGVjdGVkPWFycltlbmRdOwoJCQkJCWVuZC0tOwoJCQkJfQoJCQkJCXR1cm4rKzsKCQkJCX0KCQkJCWlmKHNlbGVjdGVkJTI9PTApewoJCQkJCWlmKHJldj09ZmFsc2UpewoJCQkJCQlyZXY9dHJ1ZTsKCQkJCQl9CgkJCQkJZWxzZXsKCQkJCQkJcmV2PWZhbHNlOwoJCQkJCX0KCQkJCX0KfSAgClN5c3RlbS5vdXQucHJpbnRsbihwMSk7ClN5c3RlbS5vdXQucHJpbnRsbihwMik7CgkJCgkJCgl9fQ==