Да чё ж в всё за O(n^2)-то делаете??? O(n)! Оптимизация! Победа! За Сталина! Ой, чё-то меня понесло...