小蓝养了 只史莱姆，其中第 只史莱姆的初始体重为 。
已知体重不为 的倍数的史莱姆处于稳定状态，体重为 的倍数的史莱姆则处于不稳定状态。为了让所有的史莱姆都达到稳定状态，小蓝可以施放分裂魔法。
每次施法时，小蓝可以指定一个能被 整除的数值 。随着魔法生效，当前所有体重恰好为 的史莱姆会同时发生分裂，每只史莱姆都会变成三只体重为 的史莱姆。
现在，请你计算小蓝最少需要施放多少次魔法，才能使所有的史莱姆都达到稳定状态。
第一行包含一个整数 ，表示史莱姆的初始数量。
第二行包含 个正整数 ，依次表示每只史莱姆的初始体重。
输出一个整数，代表使所有史莱姆都达到稳定状态所需的最少魔法施放次数。
5 18 7 9 6 3
4
初始体重序列为：。
经过 次施法后，所有史莱姆的体重均不能被 整除，全部达到了稳定状态。
对于 的评测用例：，；
对于所有评测用例：，。
