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

După succesul lui Petrică, a venit şi rândul lui Georgică să se joace cu progresiile aritmetice. Acesta are $N$ numere naturale şi se întreabă câte progresii aritmetice cu raţia pozitivă (mai mare decât zero), care au cel puţin doi termeni, poate forma cu aceste numere.

După succesul lui Petrică, a venit şi rândul lui Georgică să se joace cu progresiile aritmetice. Acesta are un vector cu $N$ numere naturale şi se întreabă câte progresii aritmetice maximale cu raţia pozitivă (mai mare decât zero), care au cel puţin doi termeni, poate forma cu aceste numere.
 
O progresie x1, x2, ..., xk, cu x1, x2, ..., xk aparţinând vectorului este maximală dacă:
 
* Oricare x0 aparţine vectorului, x0, x1, x2, ..., xk nu este progresie
* Oricare xk+1 aparţine vectorului, x1, x2, ..., xk+1 nu este progresie

h2. Date de intrare