program usk;
var
i,f,chet1,chet2,nechet1,nechet2,n,fnechet,ichet,inechet:integer;
a:array [1..30000] of integer;
begin
readln(n);
chet1:=30001;
chet2:=30002;
nechet1:=30001;
nechet2:=30002;
for i:=1 to n do
begin
readln(a[i]);
if (a[i] mod 2=0) and (a[i]<chet1) then
begin
chet1:=a[i];
ichet:=i;
end ;
if (a[i] mod 2=1) and (a[i]<nechet1) then
begin
nechet1:=a[i];
inechet:=i;
end;
if (a[i] mod 2=0) and (a[i]<chet2) and (ichet<>i) then chet2:=a[i];
if (a[i] mod 2=1) and (a[i]<nechet2) and (inechet<>i) then nechet2:=a[i];
end;
if (nechet2<30001) and ((nechet1+nechet2)<(chet1+chet2)) then writeln(nechet1+nechet2);
if (chet2<30001) and ((nechet1+nechet2)>(chet1+chet2)) then writeln(chet1+chet2);
end.
cHJvZ3JhbSB1c2s7CnZhcgppLGYsY2hldDEsY2hldDIsbmVjaGV0MSxuZWNoZXQyLG4sZm5lY2hldCxpY2hldCxpbmVjaGV0OmludGVnZXI7CmE6YXJyYXkgWzEuLjMwMDAwXSBvZiBpbnRlZ2VyOwpiZWdpbgpyZWFkbG4obik7CmNoZXQxOj0zMDAwMTsKY2hldDI6PTMwMDAyOwpuZWNoZXQxOj0zMDAwMTsKbmVjaGV0Mjo9MzAwMDI7CmZvciBpOj0xIHRvIG4gZG8KICAgIGJlZ2luCiAgICAgICAgcmVhZGxuKGFbaV0pOwoJCWlmIChhW2ldIG1vZCAyPTApIGFuZCAoYVtpXTxjaGV0MSkgdGhlbiAKCQkJYmVnaW4KCQkJCWNoZXQxOj1hW2ldOwoJCQkJaWNoZXQ6PWk7CgkJCWVuZCAgICA7CgkJaWYgKGFbaV0gbW9kIDI9MSkgYW5kIChhW2ldPG5lY2hldDEpIHRoZW4KCQkJYmVnaW4KCQkJCW5lY2hldDE6PWFbaV07CgkJCQlpbmVjaGV0Oj1pOwoJCQllbmQ7CgkJaWYgKGFbaV0gbW9kIDI9MCkgYW5kIChhW2ldPGNoZXQyKSBhbmQgKGljaGV0PD5pKSB0aGVuIGNoZXQyOj1hW2ldOwoJCWlmIChhW2ldIG1vZCAyPTEpIGFuZCAoYVtpXTxuZWNoZXQyKSBhbmQgKGluZWNoZXQ8PmkpIHRoZW4gbmVjaGV0Mjo9YVtpXTsKICAgIGVuZDsKaWYgKG5lY2hldDI8MzAwMDEpIGFuZCAoKG5lY2hldDErbmVjaGV0Mik8KGNoZXQxK2NoZXQyKSkgdGhlbiB3cml0ZWxuKG5lY2hldDErbmVjaGV0Mik7CmlmIChjaGV0MjwzMDAwMSkgYW5kICgobmVjaGV0MStuZWNoZXQyKT4oY2hldDErY2hldDIpKSB0aGVuIHdyaXRlbG4oY2hldDErY2hldDIpOwplbmQuCg==