Modular Arithmetic · Challenge problem

Find the remainder when $5^{1111}$ is divided by $1000$.