Related: given a permutation of numbers 0..999, find out the position of a given number (e.g. number 5). It may seem that on average, you need 500 iterations. In fact, you need much less:

let index = 5; while (element[index] != 5) index = element[index];