Let the complex number $z = \cos\tfrac{1}{1000} + i \sin\tfrac{1}{1000}.$ Find the smallest positive integer $n$ so that $z^n$ has an imaginary part which exceeds $\tfrac{1}{2}.$

Let's think step by step and output the final answer within \boxed{}.
user