BALTIC-WAY 1995 Problem 15

A polygon with $2 n+1$ vertices is given. Show that it is possible to label the vertices and midpoints of the sides of the polygon, using all the numbers $1,2, \ldots, 4 n+2$, so that the sums of the three numbers assigned to each side are all equal.