Rn⁡(x)=O⁡(n-1),