Given an array of integers, where each integer is in the range [1, n], write a program to find a duplicate in the array.

Input:

• The first line contains the number of elements in the array.
• The second line contains the elements of the array separated by spaces.

Output:

• A duplicate in the array.