LogiQuest

315. Single Number Among Triples

MediumBits

Every value appears three times except one, which appears once. Print it.

Input format

Line 1: n Line 2: n integers

Output format

The single value.

Example 1

Input

4
2 2 3 2

Output

3

Example 2

Input

7
0 1 0 1 0 1 99

Output

99

Constraints

1 ≤ n ≤ 10⁵

Read input from standard input and print the answer to standard output. Your code is judged against 4 test cases, most of them hidden.

Loading the MyLoginn IDE…