== include(page="template/taskheader" task_id="romania") ==

Fie $P$ un poligon convex regulat cu $N$ vârfuri numerotate în ordine trigonometrică. Dându-se un şir $grad[i] = numărul de diagonale care au un capăt în vârful cu numărul i$, voi trebuie să determinaţi o mulţime de diagonale ale poligonului care să satisfacă acest şir iar oricare două dintre acestea să *nu* se intersecteze decât în capete. Reamintim că se numeşte diagonală a poligonului orice segment care uneşte două vârfuri neconsecutive ale acestuia.

Fie $P$ un poligon convex regulat cu $N$ vârfuri numerotate în ordine trigonometrică. Dându-se un şir $grad[i] = numărul de diagonale care au un capăt în vârful cu numărul i$, voi trebuie să determinaţi o mulţime de diagonale ale poligonului care să satisfacă acest şir iar oricare două dintre acestea să *nu* se intersecteze (decât eventual în capete). Reamintim că se numeşte diagonală a poligonului orice segment care uneşte două vârfuri neconsecutive ale acestuia.

h2. Date de intrare