Random Number Generator

Almir has a multiset $S = \{s_1, s_2, \ldots, s_N\}$; recall that a multiset may contain duplicate elements. At the time $t = 0$, Almir starts his random number generator and feeds his multiset to it. During each subsequent second, the random number generator would transform the multiset in the following manner: - for each valid $t$, let $S_{t-1}$ be the multiset at the beginning of the $t$-th sec