In what concerns the continuous evaluation solving exercises grade during the semester, you should submit until 23:59 of October 11th
(this exercise will still be available for submission after that deadline, but without couting towards your grade)
[to understand the context of this problem, you should read the class #01 exercise sheet]


[AED001] Forty-Two

Everyone knows that 42 is the answer to the ultimate question of life, the universe, and everything. Now you just to make a program that puts that in practice!

The Problem

Given a sequence of N integer numbers, your task is to count the amount of times the number 42 appears.

Input

The first line of input contains N, the quantity of numbers to process.

The second line of input contains N integer numbers ai, separated by single spaces.

Output

A single line containing the amount of times the number 42 appears, that is, how many of the ai numbers are equal to 42.

Constraints

The following limits are guaranteed in all the test cases that will be given to your program:

1 ≤ N ≤ 100       Quantity of numbers to consider
1 ≤ ai ≤ 109       Range of each number

Example Input 1 Example Output 1
7
2 42 42 6 42 999 5
3

In this example there are three 42's in the numbers given.

Example Input 2 Example Output 2
5
78 234 1024 1 14 
0

In this example there are no 42's in the numbers given.


Algorithms and Data Structures (L.EIC011) 2025/2026
DCC/FCUP & DEI/FEUP - University of Porto