# Bài 2. Tập con chính phương

---
Tác giả: **kimjongun** (King of easy problems)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256MB

---
Cho dãy số $A$ gồm $N$ phần tử $A_1,A_2, ...,A_N$. Hãy tìm đoạn con liên tiếp lớn nhất sao cho tổng của các phần tử trong dãy con đó là một số chính phương.
> Số chính phương là bình phương của một số nguyên.
> Ví dụ: $9$ là số chính phương vì $3^2 = 9$

**Dữ liệu:**
- Dòng đầu ghi số nguyên dương $N$ $(N < 10^6 + 1)$
- Dòng tiếp theo ghi ra $N$ phần tử nguyên dương của dãy $A$ $(A_i < 10^7 + 1)$.

**Kết quả:**
- Gồm 1 số nguyên duy nhất là độ dài của đoạn con thỏa mãn yêu cầu của đề bài.

**Sample Input**

5
4 5 1 1 2

**Sample Output**

2

> Từ contest: Ôn luyện thi cấp Quận
> Contest Author: **kimjongun**