Prin „indice de frumuseţe” al unei secvenţe formate din N numere naturale se va înţelege cel mai mic număr natural M, care nu poate fi reprezentat în formă de sumă algebrică a unor elemente distincte din secvenţa dată. De exemplu, „indicele de frumuseţe” al secvenţei 2,3,7 este egal cu 11 (1=3-2, 2=2, 3=3, 4=7-3, 5=7-2, 6=7-3+2, 7=7, 8=7+3-2, 9=7+2, 10=7+3, 11=?).

Cerinţă

Scrieţi un program care să determine o secvenţă de lungime N cu "indice de frumuseţe" maxim.

Date de intrare

Fişierul de intrare nice.in va conţine un singur număr natural N – lungimea secvenţei.

Date de ieşire

Fişierul de ieşire nice.out va conţine pe prima linie numerele naturale care formează secvenţa cu indice de frumuseţe maxim, separate prin spaţiu, ordonate crescător.
Cea de a doua linie va conţine un singur număr natural - indicele de frumuseţe al secvenţei.

Restricţii

•  1 ≤ N ≤ 20

Exemple

nice.in	nice.out	Explicaţii
2	1 3 5	1=1 2=3-1 3=3 4=3+1 5=?

prof. Sergiu Corlat

Liceul „Orizont” Chişinău

scorlat@gmail.com