h2. Date de intrare

Fişierul de intrare $sushi.in$ ...

Fişierul de intrare $sushi.in$ va contine pe prima linie un numar natural $N$. Pe a doua linie vor fi $N$ numere naturale.

h2. Date de ieşire

În fişierul de ieşire $sushi.out$ ...

Fişierul de ieşire $sushi.out$ va contine $3$ numere naturale $i$, $j$ si $val$ care reprezinta capatul stanga al secventei, capatul dreapta al secventei respectiv valoarea functiei $Sushi(i,j)$

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 1.000.000$

h2. Exemplu
table(example). |_. sushi.in |_. sushi.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 2
1 2
|2 2 4

|

h3. Explicaţie
...

== include(page="template/taskfooter" task_id="sushi") ==