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

Până şi puricii au devenit deranjaţi de cât de mult vorbeşte Trăncănici. De aceea au decis să se strângă toţi în camera lui. Camera lui Trăncănici este o axă Ox pe care este marcat fiecare număr întreg, din intervalul $(-inf, +inf)$.

Până şi puricii au devenit deranjaţi de cât de mult vorbeşte Trăncănici. De aceea au decis să se strângă toţi în camera lui. Camera lui Trăncănici este o axă Ox pe care este marcat fiecare număr întreg, din intervalul $(-inf, +inf)$. În total sunt $N$ purici, iar fiecare purice $i$ din cei $N$ are o poziţie iniţială $P[i]$ pe această axă. Doi purici având indicii $i$ şi $j$ pot performa următoarea schemă:
 
* Puricele $i$ sare peste puricele $j$, ajungând la poziţia $P[j] + (P[j] - P[i])$, iar puricele $j$ stă pe loc.
* Puricele $i$ stă pe loc, iar puricele $j$ sare peste puricele $i$, ajungând la poziţia $P[i] - (P[j] - P[i])$.

h2. Date de intrare