#yuki698 dp=[0]*(1<<14) n=int(raw_input()) a=map(int,raw_input().split()) for i in xrange(1<