Cho một dãy ~n~ số nguyên dương ~a_1,a_2, ... , a_n~ (~n \leq 10^6, a_i \leq 10^9~)

Yêu cầu

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

Dữ liệu

Cho từ file "ARR_A1.INP"

Dòng đầu chứa số nguyên dương ~n~

Dòng tiếp theo chứa ~n~ số nguyên dương ~a_1,a_2, ... , a_n~

Kết quả

Ghi ra file "ARR_A1.OUT"

Số lượng cặp số nguyên tố có tổng là một số chẵn

Ví dụ

Input

5

4 2 1 3 6

Output

4

Giới hạn

-40% số test có ~n \leq 10^3, a_i \leq 10^3~

-30% số test có ~n \leq 10^5, a_i \leq 10^6~

-30% số test có ~n \leq 10^6, a_i \leq 10^9~