содержат ли числа в массиве стороны действительного треугольника

Проверьте, содержит ли массив n целых 3 числа, которые могут образовывать треугольник (т. е. сумма любого из двух чисел больше третьего).

Очевидно , это можно сделать за O (n) раз.

(очевидное решение O (n log n) - отсортировать массив, поэтому, пожалуйста, не делайте этого)