use Markov's inequality

Let 71,1: 6 N. Let On be the set of permutations of length 71. Let Fm- be the number of permutations m = ($1,392, . . . ,IEn) E On with the prOperty that there are at least 1% distinct numbers j E {1, 2, 3, . . . ,n} such that mj = 3'. Show that