Guessing Permutation for as Long as Possible