Să considerăm x o secvenţă de N numere întregi.

Cerinţă

Scrieţi un program care să determine 3 numere din secvenţa x, numere al căror produs să fie maxim.

Date de intrare

Fişierul de intrare prod3.in conţine pe prima linie numărul natural N. Pe cea de a doua linie se află cele N numere întregi din secvenţa x, separate prin spaţii.

Date de ieşire

Fişierul de ieşire prod3.out va conţine o singură linie pe care vor fi scrise cele 3 numere din secvenţă al căror produs este maxim, separate prin spaţii.

Restricţii

• 3 ≤ N ≤ 100 000
• Numerele din secvenţă sunt din intervalul [-30000,30000].
• Dacă există mai multe soluţii, afişaţi oricare dintre acestea.

Exemple

prod3.in	prod3.out	prod3.in	prod3.out
9 3 5 1 7 9 0 9 -3 10	9 10 9	4 -3 0 -5 -7	0 -3 -5

prof. Emanuela Cerchez

Liceul de Informatică „Grigore Moisil” Iaşi

emanuela.cerchez@gmail.com