It's clear that this occurs at minimum of the graph as all other values are achieved by the function exactly twice. The minimum occurs when $x$ is the median of the critical points or $x=1001$. So, $a=2(1000+999+998 \cdots + 1)=1000\cdot 1001=\boxed{1001000}$