Cho số nguyên dương và dãy số . Yêu cầu: Bạn hãy xác định xem liệu có tồn tại hai phần tử khác nhau sao cho tổng của chúng là số chẵn hay không. Nếu có bạn hãy in ra số chẵn lớn nhất có thể.

n=int(input())
a=list(map(int,input().split()))
c,b=[],[]
for i in a:
    if i%2==0:
        b.append(i)
    else:
        c.append(i)
b.sort()
c.sort()
if b==[]:
    print(c[len(c)-1]+c[len(c)-2])
elif c==[]:
    print(b[len(b)-1]+b[len(b)-2])
elif len(b)==1 and len(c)==1:
    print(-1)
else:
    print(max(c[len(c)-1]+c[len(c)-2],b[len(b)-1]+b[len(b)-2]))

#include <bits/stdc++.h>
using namespace std;
int cmd(int a,int b){
return a>b;}
int n,a[1000006],res=-1,s,d;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];}
    sort(a+1,a+n+1,cmd);
    s=a[1]%2;
    for(int i=2;i<=n;i++){
            d++;
        if(a[i]%2==s){
            res=a[1]+a[i];
            break;}}
    if(d!=1){s=a[2]%2;
    for(int i=3;i<=n;i++){
        if(a[i]%2==s){
            res=max(res,a[2]+a[i]);
            break;}}}
    cout<<res;
    return 0;
}

//