Извините, это o(n) лучший случай