A farmer has a flock of n sheep, where 2000 \leq n \leq 2100. The farmer puts some number of the sheep into one barn and the rest of the sheep into a second barn. The farmer realizes that if she were to select two different sheep at random from her flock, the probability that they are in different barns is exactly \frac{1}{2}. Determine the value of n.