c n/3 log (n/3) + c 2n/3 log (2n/3) + n - (c n log n) where c=2, n=1