一个数列有 个数字，我们定义一种操作：我们可以将相邻两个数字同时除以它们的一个公约数，这个操作所花费的代价为作为除数的这个公约数的值。我们经过若干次这样操作，可以将原数列变为相邻的数对都互质的数列。问达成要求的最小代价。
第一行一个正整数 。
接下来 行，每行一个整数，依次表示数列中的每个数字。
输出最小代价。
3 3 12 6
5
