Nhập vào mảng A có N phần tử là các số nguyên, hãy liệt kê các chỉ số i trong mảng thỏa mãn: Tổng các phần tử bên trái i và tổng các phần tử bên phải i là số nguyên tố.

Ràng buộc: ~1 <= N <= 10^3~; ~-10^6 <= A[i] <= 10^6~

Input:

5
53 5 69 47 19

Output:

3