Первое неповторяющееся: найти первый элемент, встречающийся ровно один раз

Реализуйте функцию first_unique(items).

Вход: items — список хешируемых значений (строки, числа; могут быть отрицательные и нули, значения могут повторяться).

Выход: первое по порядку следования значение, которое встречается в списке ровно один раз.

Краевые случаи:

• если такого значения нет (все значения повторяются), верните None;
• пустой список: верните None;
• список из одного элемента: верните этот элемент.

«Первое» означает по позиции в исходном списке, а не по величине. Сортировать список нельзя — порядок входа значим.

Требование по сложности: O(n) времени. Нельзя для каждого элемента звать items.count(...).

def first_unique(items):
    # ваш код
    pass