Find Duplicate in Array

medium

Mô tả

Cho mảng n+1 số nguyên trong khoảng [1, n]. Tìm một phần tử xuất hiện ít nhất hai lần.

Input Format

Dòng 1: n.
Dòng 2: n+1 số nguyên.

Constraints

1 ≤ n ≤ 100

Sample Input

5
1 3 4 2 2

Sample Output

2