最小は n+1 、最大は 1 + n(n+1)/2 じゃないかな。
理由はめんどいから書かないけど。