Se citesc n numere. Determinati, folosind Programarea Dinamica, lungimea celui mai lung subsir (nu neaparat contiguu) al sirului care formeaza o progresie aritmetica (diferenta dintre termeni consecutivi ai subsirului este constanta).
- Date de intrare
- Pe prima linie se citeste n. Pe a doua linie se citesc cele n numere.
- Date de iesire
- Se afiseaza un singur numar: lungimea celui mai lung subsir aritmetic.
- Restrictii
- 1 <= n <= 500, -10^6 <= element <= 10^6
Exemple
Exemplul 1
Intrare
5 9 4 7 2 10
Iesire
3
Exemplul 2
Intrare
5 20 1 15 3 10
Iesire
3