O progresie aritmetică $X ~1~, X ~2~, ..., X ~k~$, cu $X ~1~, X ~2~, ..., X ~k~$ aparţinând vectorului este maximală dacă:
* Oricare $Y$ aparţinand vectorului, $Y, X ~1~, X ~2~, ..., X ~k~$ nu este progresie aritmetică
* Oricare $Y$ aparţinand vectorului, $X ~1~, X ~2~, ..., X ~k~, Y$ nu este progresie aritmetică
* Oricare $X ~0~$ aparţine vectorului, $X ~0~, X ~1~, X ~2~, ..., X ~k~$ nu este progresie aritmetică
* Oricare $X ~k+1~$ aparţine vectorului, $X ~1~, X ~2~, ..., X ~k+1~$ nu este progresie aritmetică
h2. Date de intrare