Q. Given an array arr, you can perform the following operation->\n\tchoose any element in the array and repalce that element by any two elements x, y, where x + y == arr[i].\n\tFind minimum number of operations required to sort the array in ascending order.\n\t\n\teg:-\n\t[3,4,3]\n\t\n\tanswer= 2\n\tanswerArray = [1,2,2,2,3]\n\t\n\tThe constraints were\n\t1 <= A[i] <= 1e9\n\t 1 <=n <= 1e5

Q. Given an array arr, you can perform the following operation->\n\tchoose any element in the array and repalce that element by any two elements x, y, where x +