def lonelyinteger(arr: list) -> int:
    """Using collections.Counter()."""
    for key, value in Counter(arr).items():
        if value == 1:
            return key