I really have no idea where to start , or how to do this problem.

Suppose x is relatively prime to p; it's claimed when p is large that x is a square root mod p with probability of 1/2.

I'm supposed to justify the claim.

If anyone could help me with this it would be greatly appreciated.