MathNet 2020 — Math Olympiad Vault — Part 02 Question 13

Find all positive integers $n$ such that one can choose $n-3$ non-intersecting diagonals of a regular $n$-gon that divide the $n$-gon into triangles in such a way that every chosen diagonal is a side of minimal length in some triangle.