'''

                            Online Python Interpreter.
                Code, Compile, Run and Debug python program online.
Write your code in this editor and press "Run" button to execute it.

'''

import time
print("Hello World")

givenlist = [132, 2, 31, 3123, 233, 341, 122, 324, 122]


def naivegay(selected, rest):
    if len(rest)<3:
        newselected =selected.copy()
        newselected.append(max(rest))
        return newselected
    elif len(rest) == 3:
        newselected =selected.copy()
        if rest[0] + rest [2] > rest[1]:
            newselected.append(rest[0])
            newselected.append(rest[2])
        else:
            newselected.append(rest[1])
        return newselected
    maxim = 0
    gg = []
    for i in range(len(rest)):
        tempval = rest[i]
        newlist = rest.copy()
        if i == 0:
            del newlist[0:2]
        elif i == len(rest)-1:
            del newlist[-2:]
        else:
            del newlist[i-1:i+2]
        newselect = selected.copy()
        newselect.append(tempval)
        #time.sleep(0.4)
        gg = naivegay(newselect, newlist)

        if sum(gg)>maxim:
            thing = gg
            maxim = sum(gg)

    return thing


answer = naivegay([], givenlist)
print(answer)