Cho một dãy ~n~ số nguyên ~a_1,a_2,a_3,…,a_n (1≤n≤10^3,|a_i |≤10^4)~.

Yêu cầu:

Đếm số lượng cặp có tổng là một số nguyên tố

Input:

• Dòng đầu chứa số nguyên dương ~n~
• Dòng 2: Chứa ~n~ số nguyên ~a_1,a_2,a_3,…,a_n~

  Output:

Một số nguyên duy nhất là số cặp tìm được.

Ví dụ:

input

5

9 6 -2 9 1

output

3