* Fiecare listă conţine cel puţin un element.
* Atât elementele listelor cât şi valorile $X$ pe care încearcă Gigel să le insereze sunt numere întregi cu semn pe $32$ de biţi.
* Numerotarea poziţiilor începe de la $1$.

* Răspunsul pentru o întrebare va fi considerat corect dacă diferă prin cel mult $0.001$ faţă de valoarea corectă. Se recomandă afişarea numerelor reale cu $3$ zecimale.

* Răspunsul pentru o întrebare va fi considerat corect dacă diferă prin cel mult $0.000001$ faţă de valoarea corectă. Se recomandă afişarea numerelor reale cu $6$ zecimale.

* Pentru $70%$ din teste $N ≤ 10.000$.
h2. Exemplu

2
3
-100

| 3.667 1

| 3.666667 1

|
h3. Explicaţie

Poziţiile de inserare pentru valoarea $3$ sunt $1$, $6$ şi $4$. Deci poziţia medie este $(1 + 6 + 4) / 3 = 11 / 3 = 3.667$. Poziţiile de inserare pentru valoarea $-100$ sunt $1$, $1$ şi $1$, deci poziţia medie va fi $1$.

Poziţiile de inserare pentru valoarea $3$ sunt $1$, $6$ şi $4$. Deci poziţia medie este $(1 + 6 + 4) / 3 = 11 / 3 = 3.666667$. Poziţiile de inserare pentru valoarea $-100$ sunt $1$, $1$ şi $1$, deci poziţia medie va fi $1$.

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