quantidade_pedacos = int(input())
preco_pedaco =  [float(x) for x in input().split(" ")]

menor_preco = preco_pedaco.copy()
menor_preco.insert(0, 0)
for i in range(1, quantidade_pedacos + 1):
    for j in range(i//2 + 1):

        menor_preco[i] = min(menor_preco[i], menor_preco[i-j]+ menor_preco[j])

print(f"{menor_preco[quantidade_pedacos]:.2f}")