1. You are given an array of numbers.
2. All numbers occur twice in the array except one.
3. You have to find that number by traversing only once in the array and without using any extra
space.
Input Format
A number n a1 a2.. n numbers
Output Format
Non-repeating number
Constraints
1 <= n <= 10^9 1 <= a1,a2.. <= 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
5 23 27 23 17 17
Output
27