2n < (n choose 2)