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

Gigel are N thread-uri, numerotate de la $1$ la $N$. Thread-ul $i$ ($1$ ≤ $i$ ≤ $N$) execută operaţia $x += c ~i~$.

Gigel are N thread-uri, numerotate de la $1$ la $N$. Thread-ul $i$ ($ 1$ ≤ $i$ ≤ $N$) execută operaţia $x += c ~i~$.

Execuţia operaţiei $x += c ~i~$ este alcătuită din următoarele operaţii atomice:
- se citeşte valoarea lui $x$ din memorie,
- se adaugă la aceasta $c ~i~$,
- se scrie rezultatul în memorie.

Iniţial valoarea lui $x$ este $0$ si cele $N$ thread-uri se execută în paralel. Când două thread-uri se execută in paralel, operaţiile atomice ale acestora sunt intercalate într-un mod la alegerea sistemului. Se cere să se găseasca câte valori posibile poate lua variabila $x$ la sfârşitul execuţiei tuturor thread-urilor.

Iniţial valoarea lui $x$ este $0$. Cele $N$ thread-uri se execută în paralel. Când thread-urile se execută in paralel, operaţiile atomice ale acestora sunt intercalate într-un mod la alegerea sistemului. Se cere să se găseasca câte valori posibile poate lua variabila $x$ la sfârşitul execuţiei tuturor thread-urilor.

h2. Date de intrare

Prima linie din fiecare test conţine numărul $N$ de thread-uri.

A doua linie din fiecare test contine numerele $c ~1~$, ..., $c ~N~$.

A doua linie din fiecare test conţine numerele $c ~1~$, ..., $c ~N~$.

h2. Date de ieşire