N=int(input()) A=list(map(int,input().split())) DP=[0]*(1<