Найдётся ли треугольник

Дан список из $n$ чисел — длин отрезков. Можно ли выбрать три из них так, чтобы получился треугольник?

Треугольник существует, если сумма двух меньших сторон строго больше третьей.

В первой строке число $n$ от $3$ до $10^5$. Во второй — $n$ целых чисел от $1$ до $10^9$ через пробел.

Слово YES или NO.

Проверять все тройки — куб. После сортировки достаточно смотреть только на соседние тройки: если уж где-то получится, то там.