file1 = open("input.txt","r")
inputt= file1.read()
file1.close()
data = inputt.split()
n=int(data[0])
data[1]=int(data[1])
if data[1]%2==0: #se data[1] è pari
max_pari_1=data[1]
max_pari_2=-1
mdispari1=-1
mdispari2=-1
else:
mdispari1=data[1]
mdispari2=-1
max_pari_1=-1
max_pari_2=-1
max_pari_1=int(max_pari_1)
max_pari_2=int(max_pari_2)
for i in range(2,n+1):
data[i]=int(data[i])
if data[i]%2==0:
if data[i]>=max_pari_1:
max_pari_2=max_pari_1
max_pari_1=int(data[i])
elif data[i]>=max_pari_2:
max_pari_2=int(data[i])
else:
if data[i]>=mdispari1:
mdispari2=mdispari1
mdispari1=int(data[i])
elif data[i]>=mdispari2:
mdispari2=int(data[i])
sommapari=int(max_pari_1)+int(max_pari_2)
sommadispari=int(mdispari1)+int(mdispari2)
file2 = open("output.txt","a+")
if sommapari>=sommadispari:
file2.write(str(sommapari))
else:
file2.write(str(sommadispari))
file2.close()