if p is prime, show that $\sum_{1 \leq n \leq p}(\frac{n}{p})n \equiv 0(mod p)$

Please I need ideas solve this question or possible solutions to it. It is on analytic number theory, I do not have an idea as to how to start.