h2. Date de intrare

Fişierul de intrare $joc9.in$ conţine două linii. Pe prima linie este scris numărul natural nenul n. Pe a doua linie sunt scrise numere naturale nenule: x{~1~},x{~2~},…,x{~(n+1)*(n+2)/2~}, separate prin câte un spaţiu, reprezentând valorile cercurilor din joc, în ordinea din enunţ

Fişierul de intrare $joc9.in$ conţine două linii. Pe prima linie este scris numărul natural nenul n. Pe a doua linie sunt scrise numere naturale nenule: x{~1~}, x{~2~} ,…, x{~(n+1)*(n+2)/2~} separate prin câte un spaţiu, reprezentând valorile cercurilor din joc, în ordinea din enunţ

h2. Date de ieşire

h2. Restricţii
* {$2 ≤ N ≤ 135$}

* {$1 ≤ x{~1~},x{~2~},…,x{~(n+1)*(n+2)/2~} ≤ 215$}

* {$1 ≤ x{~1~}, x{~2~} ,…, x{~(n+1)*(n+2)/2~} ≤ 215$}

* Dacă există mai multe variante de alegere a cercului iniţial, se va scrie în fişier cea mai mică dintre valorile acestor cercuri iniţiale din care se obţine punctajul maxim.
* Pentru rezolvarea cerinţei $1$ se acordă 70% din punctaj şi pentru cerinţa $2$ 30% din punctaj.