Gửi hộp sô-cô-la cho Alice (bản dễ)

Bob chuẩn bị $n$ hộp sô-cô-la được đánh số từ $1$ đến $n$ để tặng Alice. Ban đầu hộp thứ $i$ chứa $a_i$ viên sô-cô-la, với $a_i\in \{0,1\}$. Đảm bảo có ít nhất một hộp chứa sô-cô-la.

Alice không thích những tập hợp "nguyên tố cùng nhau", nên cô ấy chỉ vui khi tồn tại một số nguyên $k>1$ sao cho số viên sô-cô-la trong mọi hộp đều chia hết cho $k$ (hộp rỗng, tức chứa $0$ viên, vẫn được xem là chia hết cho $k$).

Để giúp Bob, Charlie sắp xếp lại các viên sô-cô-la. Trong một giây, Charlie có thể lấy một viên từ hộp $i$ và bỏ sang hộp $i-1$ hoặc hộp $i+1$ (nếu hộp đó tồn tại). Hãy tính số giây ít nhất Charlie cần để làm Alice vui.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: số lượng hộp.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

• Nếu không có cách nào làm Alice vui, in ra $-1$.
• Ngược lại, in ra một số nguyên: số giây ít nhất cần thiết.

Ràng buộc

• $1\le n\le {10}^5$
• $0\le a_i\le 1$
• Có ít nhất một chỉ số $i$ mà $a_i=1$.

Ví dụ