Nastia receive array n positive integer giftshe call array good 2 le le n take place gcda_i 1 a_i 1 gcdu v denote great common divisor GCD integer u vYou perform operation select different index j 1 le j le n neq j integer x y 1 le x y le 2 cdot 109 mina_i a_j minx y then change a_i x a_j yThe girl ask array good n operationsIt prove possible