Start with empty array size n.
On each trial, we set a value to a slot in a array (whose size is n).
If the randomly chosen slot has a value already, it is collision.

t = number of trial to get collision.
E[t]?