#!/usr/bin/env python3

def find_uniq_1(arr):
    a, b = set(arr) # O(len(arr))
    return a if arr.count(a) == 1 else b # O(n)

print(find_uniq_1([ 1, 1, 1, 2, 1, 1 ]))