Cho một dãy số nguyên dương \(a\) có \(n\) phần tử đánh số từ \(1\) đến \(n\), Một đoạn con liên tiếp \(a[l..r]\) được cho là tốt nếu ước chung lớn nhất của tất cả phần tử trong đoạn bằng \(1\).

Yêu cầu
- Tính độ dài đoạn con tốt ngắn nhất.

Input
- Dòng đầu chứa 1 số nguyên \(n\).
- Dòng 2 chứa \(n\)số nguyên dương \(a_i\) mô tả dãy \(a\).

Output
- Ghi ra một số là độ dài dãy ngắn nhất tìm được hoặc \(-1\) nếu không có dãy tốt.

Constraints
- \(1\leq n\leq 10^5\)
- \(1\leq a_i\leq 10^{18}\)