| New Comers 20 Second Term contest #2 |
|---|
| Finished |
Let's define $$$f(x)$$$ is the number of times that number $$$x$$$ is divisible by $$$2$$$ where $$$x$$$ is an integer number.
For example $$$f(18)$$$ is equal to $$$1$$$, because if we divide $$$18$$$ by $$$2$$$ it will become $$$9$$$ so we cannot divide $$$9$$$ by $$$2$$$ again because $$$9$$$ is not divisible by $$$2$$$.
Another example is $$$f(24)$$$ is equal to $$$3$$$, because if we divide $$$24$$$ by $$$2$$$ it will become $$$12$$$, again we can divide $$$12$$$ by $$$2$$$ (because $$$12$$$ is divisible by $$$2$$$) so it will become $$$6$$$, again we can divide $$$6$$$ by $$$2$$$ (because $$$6$$$ is divisible by $$$2$$$) so it will become $$$3$$$ then we cannot divide $$$3$$$ by $$$2$$$ (because $$$3$$$ is not divisible by $$$2$$$), so we could divide $$$24$$$ three times.
The last example is $$$f(7)$$$ is equal to $$$0$$$ because we can't divide $$$7$$$ by $$$2$$$.
In this you will have $$$N$$$ numbers and you should print the maximum $$$f(x)$$$ for all these numbers.
The first line will contain one integer $$$N$$$ where $$$(1 \le N \le 10^5)$$$.
The second line will contain $$$N$$$ integer numbers separated by spaces where each number will be between $$$1$$$ and $$$10^{18}$$$ (inclusive).
Print the maximum $$$f(x)$$$ for all numbers in the input.
3 18 24 7
3
4 14 7 9 5
1
| Name |
|---|


