numere

Sa consideram un sir de n numere naturale nenule a=(a1, a2, ..., an).

Cerință

Să se determine lungimea maxima a unui sir de numere naturale de forma p, p+1, p+2, ..., p+k cu proprietatea ca fiecare termen din sir se poate obtine ca suma a unor numere din sirul a. La o suma un numar din sirul a poate participa o singura data.

Date de intrare

Pe prima linie a fișierului de intrare numere.in se află numarul natural n. Pe cea de a doua linie se afla n numere naturale separate prin spatii a1, a2, ..., an.

Date de ieșire

Fișierul de ieșire numere.out va contine o singura linie pe care se va scrie un singur numar natural reprezentand lungimea maxima determinata.

Restrictii

Exemplu

numere.in numere.out
3
1 7 6 		3

Explicație

Cel mai lung sir cu proprietatea din enunt este 6, 7, 8:
6 = 6
7 = 7
8=7+1

Timp maxim de execuție/test: 0.9 secunde

Tudor Sorin
Contact: tsorin@ls-infomat.ro