Треугольник из палочек

[Ktina]

Имеем $n$ палочек длины $1\le l_1<l_2<\dots <l_n\le 2012$
При каком наименьшем $n$ можно утверждать, что найдутся три палочки, из которых можно сложить треугольник?

[venco]

Очевидно, 18.