== 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 sau egală cu 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 $N$ numere naturale şi se întreabă câte progresii aritmetice de lungime cel puţin $2$ cu raţia pozitivă poate forma cu aceste numere.

h2. Date de intrare

| 1
3
1 2 3

| 4

|

|
h3. Explicaţie