KURSCHAK 1967 Problem 2

A convex $n$ -gon is divided into triangles by diagonals which do not intersect except at vertices of the n-gon. Each vertex belongs to an odd number of triangles. Show that $n$ must be a multiple of $3$ .