> when given an array of length n + 1 containing integers 1 through n, find the duplicate integer in an array.

I do believe it is only one.