ちょっと質問だが、 new int[n]は使ってよいの?
もっとも使ったところで役に立つかどうかはまだわからないけど。