Tabby là một con mèo cam tinh nghịch nhưng cũng rất ngoan ngoãn. Vào ngày sinh nhật của mình, Tabby được tặng ~n~ món quà với mỗi món quà thứ ~i~ có giá tiền là ~a_i~.

Nhưng Tabby lại rất kén chọn. Quy tắc chọn quà của Tabby như sau:

• Tabby chỉ lấy những món quà có giá trị là số nguyên tố (cộng giá trị này vào tổng).
• Mỗi khi gặp một món quà mang giá trị chẵn, Tabby sẽ lấy tổng giá trị của những món quà Tabby thích trừ đi cho món quà mang giá trị chẵn.

Lưu ý: Nếu một món quà vừa là số nguyên tố vừa là số chẵn (số ~2~), Tabby sẽ thực hiện cả hai hành động: cộng ~2~ vào tổng, sau đó trừ đi ~2~ (tổng không đổi). Hãy giúp Tabby tính tổng giá trị cuối cùng nhé!

Dữ liệu nhập (Input)

• Dòng đầu gồm một số nguyên dương ~n~ là số món quà Tabby được tặng (~1 \le n \le 10^6~).
• Dòng thứ hai gồm ~n~ số nguyên ~a_1, a_2, \dots, a_n~ với mỗi số mang giá trị từng món quà (~1 \le a_i \le 10^6~).

Dữ liệu xuất (Output)

• Gồm một dòng là tổng giá trị cuối cùng của những món quà Tabby đã chọn.

Sample Input 1

5
2 3 4 5 7

Sample Output 1

11