For Christmas, Mimi got a fruit cake from her parents. The cake is sliced into slices, and the slice has pieces of fruit on it. However, as Mimi is trying to lose weight as a New Year's resolution, she will only eat slices which have a prime number of fruits on them. Help Mimi determine how many slices of cake she can eat.
Subtask 1 [10%]
Subtask 2 [10%]
Subtask 3 [80%]
The first line of input will contain a single integer, , the number of slices
The next and final line of input will contain space-separated integers: , the number of pieces of fruit on the th slice of cake.
A single integer, the number of slices of cake Mimi can eat.
3 1 5 8