#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main() {
// your code goes here
vector<int> arr = {3,6,2,3,5};
int fr=0, sc=0;
bool ch1 = true;
bool rev=false;
int n = arr.size();
int i=n-1, j=0;
while(j<=i){
if(ch1){
if(rev){
fr+=arr[i];
if(arr[i]%2==0) rev=!rev;
i--;
}
else{
fr+=arr[j];
if(arr[j]%2==0) rev=!rev;
j++;
}
}
else{
if(rev){
sc+=arr[i];
if(arr[i]%2==0) rev=!rev;
i--;
}
else{
sc+=arr[j];
if(arr[j]%2==0) rev=!rev;
j++;
}
}
ch1 = !ch1;
}
cout<< fr-sc;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJCgl2ZWN0b3I8aW50PiBhcnIgPSB7Myw2LDIsMyw1fTsKCQoJaW50IGZyPTAsIHNjPTA7CgkKCWJvb2wgY2gxID0gdHJ1ZTsKCWJvb2wgcmV2PWZhbHNlOwoJaW50IG4gPSBhcnIuc2l6ZSgpOwoJCglpbnQgaT1uLTEsIGo9MDsKCQoJd2hpbGUoajw9aSl7CgkJCgkJaWYoY2gxKXsKCQkJaWYocmV2KXsKCQkJCWZyKz1hcnJbaV07CgkJCQlpZihhcnJbaV0lMj09MCkgcmV2PSFyZXY7CgkJCQlpLS07CgkJCX0KCQkJZWxzZXsKCQkJCWZyKz1hcnJbal07CgkJCQlpZihhcnJbal0lMj09MCkgcmV2PSFyZXY7CgkJCQlqKys7CgkJCX0KCQl9CgkJZWxzZXsKCQkJaWYocmV2KXsKCQkJCXNjKz1hcnJbaV07CgkJCQlpZihhcnJbaV0lMj09MCkgcmV2PSFyZXY7CgkJCQlpLS07CgkJCX0KCQkJZWxzZXsKCQkJCXNjKz1hcnJbal07CgkJCQlpZihhcnJbal0lMj09MCkgcmV2PSFyZXY7CgkJCQlqKys7CgkJCX0KCQl9CgkJCgkJCgkJY2gxID0gIWNoMTsKCX0KCQoJY291dDw8IGZyLXNjOwoJcmV0dXJuIDA7Cn0=