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

Costel are de rezolvat o temă grea la matematică: având la dispoziţie $N$ numere naturale nenule trebuie să aşeze între acestea 2 operaţii de înmulţire şi $N-3$ operaţii de adunare, astfel încât rezultatul calculelor să fie cel mai mare posibil. Nu este permisă modificarea ordinii numerelor date.
De exemplu, dacă $N=5$ şi numerele sunt $4$, $7$, $1$, $5$, $3$,  operaţiile pot fi aşezate $4 + 7 * 1 + 5 * 3, 4 * 7 *1 + 5 + 3$ etc.

Costel are de rezolvat o temă grea la matematică: având la dispoziţie $N$ numere naturale nenule trebuie să aşeze între acestea 2 operaţii de înmulţire şi $N - 3$ operaţii de adunare, astfel încât rezultatul calculelor să fie cel mai mare posibil. Nu este permisă modificarea ordinii numerelor date. De exemplu, dacă $N = 5$ şi numerele sunt $4$, $7$, $1$, $5$, $3$,  operaţiile pot fi aşezate $4 + 7 * 1 + 5 * 3, 4 * 7 * 1 + 5 + 3$ etc.

h2. Cerinta

h2. Cerinţă

Scrieţi un program care să aşeze două operaţii de înmulţire şi $N-3$ operaţii de adunare între cele $N$ valori date astfel încât valoarea expresiei obţinute să fie maximă.

Scrieţi un program care să aşeze două operaţii de înmulţire şi $N - 3$ operaţii de adunare între cele $N$ valori date astfel încât valoarea expresiei obţinute să fie maximă.

h2. Date de intrare

h2. Restricţii

* $$ ≤ N ≤ 1000$
* Numerele date sunt numere naturale între $1$ şi $10000$

* $4 ≤ N ≤ 1.000$
* Numerele date sunt numere naturale între $1$ şi $10.000$

h2. Exemplu

4638