import sys input = sys.stdin.readline N=int(input()) A=list(map(int,input().split())) DP=[set() for i in range(1<