Cho dãy ~A~ gồm ~n~ số nguyên dương: ~A[1],A[2],...,A[n]~. Một số nguyên dương ~x~ được gọi là số kề nguyên tố nếu ~x-1~ hoặc ~x+1~ là số nguyên tố.

Lưu ý:

• Số nguyên tố là số nguyên lớn hơn ~1~ và chỉ có đúng hai ước dương là ~1~ và chính nó.
  
• Một số kề nguyên tố được xét theo hai số liền kề ~x-1~ và ~x+1~; bản thân ~x~ có thể là số nguyên tố hoặc không.
  
• Ký hiệu phép toán logic hoặc trong C++ là ~||~, còn trong Python/Pascal là ~or~.
  

Hãy đếm số lượng số kề nguyên tố trong dãy ~A~ và tính tổng các số kề nguyên tố đó.

Dữ liệu vào:

• Dòng đầu chứa số nguyên dương ~n~.
  
• Dòng thứ hai chứa ~n~ số nguyên dương ~A[1],A[2],...,A[n]~. Các số cách nhau bởi dấu cách.
  

Ràng buộc:

• ~1≤n≤100~
• ~1≤A[i]≤10^12~
• ~1≤i≤n~
  

Subtask:

• Subtask 1 (30%): ~n≤10~, ~5≤A[i]≤1000~, ~A[i]~ là số lẻ.
• Subtask 2 (20%): ~n≤10~, ~A[i]≤1000~.
• Subtask 3 (30%): ~n≤100~, ~A[i]≤10^8~.
• Subtask 4 (20%): ~n≤100~, ~A[i]≤10^{12}~.
  

Dữ liệu ra:

• In ra số lượng số kề nguyên tố và tổng các số kề nguyên tố trên cùng một dòng, cách nhau một dấu cách.

Sample input 1:

4
1 4 5 15

Sample output 1:

2 5

Giải thích:

• ~1~ là số kề nguyên tố vì ~1+1=2~ là số nguyên tố.
  
• ~4~ là số kề nguyên tố vì ~4-1=3~ là số nguyên tố.
  
• ~5~ không là số kề nguyên tố vì ~4~ và ~6~ đều không phải số nguyên tố.
  
• ~15~ không là số kề nguyên tố vì ~14~ và ~16~ đều không phải số nguyên tố.
  

Có ~2~ số kề nguyên tố là ~1~, ~4~. Tổng của chúng là ~5~.

Sample input 2:

2
5 9

Sample output 2:

0 0

Giải thích:

• ~5~ không là số kề nguyên tố vì ~4~ và ~6~ đều không phải số nguyên tố.
  
• ~9~ không là số kề nguyên tố vì ~8~ và ~10~ đều không phải số nguyên tố.