Elfii din două sate au cules o mulțime de fructe pe care le-au așezat în grămezi.
    Există acum n grămezi, dar fiecare conține un număr arbitrar de fructe.
    Elfii doresc să se împartă grămezile între cele două sate astfel încât fiecare grămadă să intre în întregime în posesia elfilor din unul dintre sate, dar diferența totală dintre numărul total al fructelor primite de un sat și numărul total al fructelor primite de celălalt sat să fie cât mai mică posibil.
    Pentru început trebuie să se determine doar care este valoarea minimă pentru diferența de fructe.

Fișierul de intrare INPUT.TXT conține pe prima linie numărul n al grămezilor de fructe.
    Fiecare dintre următoarele n linii conține câte un număr întreg care reprezintă numărul de fructe din grămada respectivă.

Fișierul de ieșire OUTPUT.TXT trebuie să conțină o singură linie pe care se va afla un număr care va reprezenta diferența minimă dintre cantitățile totale de fructe pe care le vor primi cele două sate.

  • au fost formate cel mult 500 de grămezi de fructe;
  • în fiecare grămadă se află cel mult 1000 de fructe.


  • INPUT.TXT
    6
    300
    600
    400
    300
    600
    800

    OUTPUT.TXT
    0