백준 16194 카드 구매하기 2

n=int(input())l=[-1]l+=(map(int,input().split()))for i in range(1,len(l)):
    for j in range(1,i//2+1):        l[i]=min(l[i],l[j]+l[i-j])print(l[n])