J20 实践-2 除以2还是除以3

题目描述

给您一个正整数序列：$A=(a_1,a_2,\ldots,a_N)$。

您可以多次选择并执行以下操作之一，可能为零次。

​ -选择一个整数 $i$，使 $1\leq i\leq N$ 和 $a_i$ 是 $2$ 的倍数，并用 $\frac{a_i}{2}$ 替换 $a_i$。

​ -选择一个整数 $i$，使 $1\leq i\leq N$ 和 $a_i$ 是 $3$ 的倍数，并用 $\frac{a_i}{3}$ 替换 $a_i$。

您的目标是使 $A$ 满足 $a_1=a_2=\ldots=a_N$。

找出实现目标所需执行操作的最小次数。如果无法实现目标，请打印“-1”。

输入格式

共两行。

第一行输入整数$N$, 表示序列 $A$ 的长度;

第二行输入 $N$ 个整数，表示序列 $A$ 的元素。

输出格式

一行一个整数，表示实现目标所需执行操作的最小次数，如果无法实现目标，打印“-1”。

样例输入

3
1 4 3

样例输出

3

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$2 \leq N \leq 1000$, $1 \leq a_i \leq 10^9$。