最後に改行出すんじゃなくて最初に改行出すようにすれば良いだけでは？
一番最初の行だけは最初に出さなければ良いだけ。
バッファリングされて出力されないのが嫌なら行末でfflush()する。