DSA Level 2 Conceptual building blocks Bit Manipulation All Repeating Three Times Except One

All Repeating Three Times Except One

easy

1. You are given an array of numbers.
2. All numbers occur thrice in the array except one.
3. You have to find the element that occurs once.

Input Format

A number n a1 a2.. n numbers

Output Format

A number

Constraints

1 &lt;= n &lt;= 10^9
1 &lt;= a1,a2.. &lt;= 10^9

Notice

Try First, Check Solution later

1. You should first read the question and watch the question video.
2. Think of a solution approach, then try and submit the question on editor tab.
3. We strongly advise you to watch the solution video for prescribed approach.

Example

Input

4
1 1 1 2

Output

All Repeating Except Two

One Repeating And One Missing