Как найти первый неповторяющийся элемент?

Как найти первый неповторяющийся элемент в массиве. При условии, что вы можете использовать только 1 бит для каждого элемента массива, а временная сложность должна быть O (n), где n - длина массива. Пожалуйста, убедитесь, что я каким-то образом наложил ограничение на требования к памяти. Также возможно, что это не может быть сделано только с дополнительным битом на элемент строки. Также, пожалуйста, дайте мне знать, возможно ли это или нет?