CF660A Co-prime Array

给你一个n个元素的数组，你必须尽可能少的添加元素使得该序列成为一个co-prime数组。 每次可以插入任何正整数不大于10^9在数组的任意位置。 如果一个数组的任意两个相邻的数是互质的，那么这个数组就是co-prime。

第一行 n （1≤n≤1000） 第二行 ai的描述 (1≤ai≤10^9)

第一行输出k的值---k为添加到数组a中使其成为co-prime数组的最少添加元素个数 第二行应该包含n+k个整数a[i]的输出 如果有多个答案，输出任意一个就行