We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Lonely Integer - Fill the key-line!

Lonely Integer - Fill the key-line!

There are integers in an array . All but one integer occur in pairs. Your task is to find the number that occurs only once.

Notes

  • The solutions are based on code which has been submitted on our site previously.
  • The line to be filled up is marked as: FILL THE MISSING LINE HERE
  • The code which has been provided below and above the missing line should not be changed.

Input Format

The first line of the input contains an integer , indicating the number of integers. The next line contains space-separated integers that form the array .

Constraints

  • ( is an odd number)

Output Format

Output , the number that occurs only once.

Sample Input 0

1
1

Sample Output 0

1

Explanation 0

Here, we see only one element and that element is the answer.

Sample Input 1

3
1 1 2

Sample Output 1

2

Explanation 1

Here, we see three elements; occurs at two places and only once. Thus, the answer is .

Sample Input 2

9
4 9 95 93 57 4 57 93 9

Sample Output 2

95

Explanation 2

Here, we see five elements. and occur twice. The element that occurs only once is .