The length is n+1 and contains all ints 1 through n, so there can only be a single duplicate.