h2. Restricţii
* $8 ≤ N ≤ 5 000$

* $0 ≤ ai ≤ 100 000 000$, pentru orice $i = 1..N$

* $0 ≤ a{~i~} ≤ 100 000 000$, pentru orice $i = 1..N$

* O secvenţă poate avea costul $0$ (valoarea maximă egală cu valoarea minimă)
* Dacă există mai multe soluţii cu aceeaşi sumă maximă, atunci se va alege soluţia cu $i$ minim. Dacă există mai multe soluţii cu acelaşi $i$ minim, se alege aceea cu $j$ minim, iar dacă există mai multe soluţii cu acelaşi $i$ şi $j$ minim, se alege aceea cu $k$ minim.