n/2の切捨てしたものを変数に入れる部分作って
for文の終了条件に入れときゃいいよ。
それだけのこと