UA-UMO 2021 Problem 112

Find all natural numbers $n \ge 3$ for which in an arbitrary $n$ -gon one can choose $3$ vertices dividing its boundary into three parts, the lengths of which can be the lengths of the sides of some triangle.

(Fedir Yudin)