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

Se dau $N$ tipuri de numere. Pentru fiercare tip $i$ numerotat de la $0$ la $N - 1$ se stie ca sunt (FR{~i~}). Numerele de tipul $i$ sunt egale cu $2^i^$. Sa se partitioneze numerele in $2$ multiseturi astfel incat sumele celor doua sa fie cat mai apropiate (diferenta in modul sa fie minima). Aflati aceasta diferenta minima, *$modulo 1.000.000.007*$ (acest numar e prim).

Se dau $N$ tipuri de numere. Consideram un vector de elemente cu proprietatea ca pentru fiercare tip $i$ numerotat de la $0$ la $N - 1$ acesta apare de (FR{~i~}) ori. Numerele de tipul $i$ sunt egale cu $2^i^$. Sa se partitioneze elementele vectorului in $2$ multiseturi astfel incat sumele celor doua sa fie cat mai apropiate (diferenta in modul sa fie minima). Aflati aceasta diferenta minima, *$modulo 1.000.000.007*$ (acest numar e prim).

h2. Date de intrare