MathNet 2013 Question 41

Values $a_{1}, \ldots, a_{2013}$ are chosen independently and at random from the set $\{1, \ldots, 2013\}$. What is expected number of distinct values in the set $\left\{a_{1}, \ldots, a_{2013}\right\}$?