Direct Proof · Hard problem

Splitting into the cases $n = 3k$, $3k + 1$, $3k + 2$ shows that $n^3$ leaves only three different remainders on division by $9$. What is the sum of those three remainders?