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