Здравствуйте, ankorol, Вы писали:

A>Здравствуйте, DenXX, Вы писали:
A>...
A> Если все остальные элементы встречаются четное кол-во раз, то за О(n) — просто проксорить все.

Ой, я забыл написать, что элементов, встречающихся один раз может быть несколько. А найти надо первый.