n
is at the right end
else