Find The Element That Appears Once In Sorted Array
medium
Given a sorted array arr[] of size N. Find the element that appears only once in the array. All other elements appear exactly twice.
Constraints
10^5 <= N <= 10^5
Format
Input
Input is managed for you
Output
Output is managed for you
Example
Sample Input
11
1 1 2 2 4 4 7 7 8 10 10
Sample Output
8