from collections import Counter
def lonelyinteger(a):
    # Write your code here
    freq = Counter(a)
    for key, value in freq.items():
        if value == 1:
            return key