n(n-1)/4<n