"""Given a sorted array consisting of only integers where every element appears twice except for one element which appears once. Find this single element that appears only once.

Example 1:
Input: [1,1,2,3,3,4,4,8,8]
Output: 2
Example 2:
Input: [3,3,7,7,10,11,11]
Output: 10"""

nums = [1,1,2,3,3,4,4,8,8]
d = {}
for i in nums:
    if i not in d:
        d[i] = 1
    else:
        d[i] += 1
print(d)
for i in d:
    if d[i] == 1:
        print(i)