m@main=readLn>>=print.foldl f([],[])>>m
f(l,r)y|sum l>sum r=(l,r++[y])|0<1=(l++[y],r)