Consider an array of length n containing unique integers in random order and in the range

$1$

$$to n

$+$

$1$

$.$

$$For example, an array of length

$5$

$$would contain

$5$

$$unique integers selected randomly from the integers

$1$

$$through

$6$

$.$

$$Thus$,$ the array might contain

$3$

$6$

$5$

$1$

$4$

$.$

$$Of the integers

$1$

$$through

$6$

$,$

$$notice that the

$2$

$$was not chosen and is not in the array. Write java code that finds the integer that does not appear in such an arra. Your solution should use A$.$O$(n^2$