$[4$ marks$]$ ArrayIndexOf is a function that takes an integer array A and an integer value $v$ and returns $i,$

the index of $v$ in $A$ if $x$ is an element of $A,$ and $-1$ otherwise.

Using the loop invariants argument, prove that ArrayIndexOf is correct.