Fie n un număr natural nenul şi un şir de n numere naturale notate d1, d2, …, dn.
Cerinţă
Scrieţi un program care să determine un graf conex care are secvenţa gradelor vârfurilor d1, d2, …, dn.
Date de intrare
În fişierul de intrare grade.in se află pe prima linie un număr natural n, iar pe linia doua n valori naturale separate prin spaţii, reprezentând numerele d1, d2, …, dn.
Date de ieşire
Fişierul de ieşire va conţine pe fiecare linie câte două numere naturale (cuprinse între 1 şi n), separate printr-un spaţiu x y, cu semnificaţia « în graful conex obţinut există muchie între vârful x şi vârful y ».
Restricţii
1 ≤ n ≤ 5000
Vârfurile grafului vor fi numerotate de la 1 la n.
Nu este necesar ca vârful 1 să aibă gradul d1, vârful 2 să aibă gradul d2, etc. Două secvenţe de grade sunt considerate egale dacă după sortare ele coincid.