Description

Given a sequence of N numbers, find a number A that the count of A in the sequence is at least two.

Input Format

First line: one positive integer N (N <= 1000).
Second line: N positive integers (<= 1000000).

Output Format

One integer A.

8
2 4 2 1 5 3 9 6

2