m@main=readLn>>=print.foldl(\(a,b)x->max(a++[x|sum a<=sum b],b)(a,b++[x]))([],[])>>m