n=int(input()) v=list(map(int,input().split())) dp=[0]*n if 1