Change the order of checking essentiality to random order