Comment by aamargulies

sum of i: 0,n = n(n+1)/2 not n(n-1)/2