题目描述

在一个遥远的国度里，有一个被称为“数字森林”的神奇地方。在数字森林中，每一棵树都有一个神奇的数字能量球。这些数字能量球有不同的数字，有的是偶数，有的是奇数。
传说中，森林的守护者乐乐拥有一种魔法，可以使这些能量球变得更加强大。魔法有两个规则：
（1）乐乐可以选择森林中的任意k棵树（k至少为1，但必须小于树的总数n），如果这些树上挂着的能量球是偶数，乐乐可以用魔法将它们各自的光芒强度除以2。
（2）对于剩下的n-k棵树上挂着的能量球，乐乐的魔法可以将它们的光芒强度乘以5。
不过，乐乐的魔法有一个限制：每次他施法时，必须同时使用这两个魔法规则。如果他不能对k个偶数能量球施法或者不能对剩下的n-k个能量球施法，那么这次魔法就失败了。乐乐想知道，最多能成功实施多少次这样的魔法。

输入格式

第一行，一个正整数n，为树的数量。
第二行，n个正整数，为各棵树上数字能量球的数字值，保证每个值均小于10^9。

输出格式

一个正整数，为乐乐最多能成功实施魔法的次数。

5
1 2 3 2 5

2

样例解释

第一次，选择第1个2，除以2，其他乘以5，值变为5,1,15,10,25
第二次，选择10除以2，其他乘以5，值变为25,5,75,5,125
无法实施第三次魔法，所以成功实施了2次魔法，为最多次数。

数据范围

20%数据，n=2
60%数据，n<=100
100%数据，n<=100000