给出一个含有n个数字的序列a1,a2,a3,...an，可以进行以下操作： 一次操作定义为对这个序列的每个数字进行以下两种改变之一： 1.ai ÷ 2 2.ai × 3 每一次的操作中，必须保证至少有一个数字是第1种改变；并且经过每次操作后，每一个数字都必须是整数。 牛牛得知，每进行一次操作，他就可以得到一颗西瓜糖，但是由于孱弱的数学功底，他不知道何时该对某一个数字进行第一种还是第二种改变，这使得他十分纠结，于是他找来了睿智的你，希望你帮他计算出，他最多可以得到多少颗西瓜糖。

输入描述:

第一行：一个整数n，表示序列中数字的个数，1 第二行：n个数字，每个数字ai满足1 i  9。

输出描述:

一个整数，表示最多可以得到的西瓜糖的颗数。