R=range I=lambda:list(map(int,input().split())) N=I() B=3000 W=6002 L=[] S=[] U=[] C=[B] for n in R(3): S+=[[0]] U+=[[0]] L+=[1] X=I() A={-B:0} for x in X:A[-x]=A[-x]+1if -x in A else 1 for a in sorted(A): S[n]+=[S[n][L[n]-1]+A[a]] U[n]+=[U[n][L[n]-1]-a*A[a]] if n>1:C+=[-a] L[n]+=1 X=[] for x in R(W): a=l=0 r=L[2] while l+1=x-B:l=m else:r=m X+=[l] for i in R(L[0]): for j in R(L[1]): if U[1][j]+B*S[0][i]>=0: if S[0][i]<1:m=L[2]-1 else: r=max(0,-(U[1][j]//S[0][i])+B) m=[0,X[r]][r