solved:Does the following algorithm correctly print out all the it

  

Does the following algorithm correctly print out all the items that… Does the following algorithm correctly print out all the items that appear more thanone time in the array (and prints no other values)? If the code is correct, prove it using a loop invariant! If not, prove that it does not work by providing an example on which it failsand show how this example is a counterexample. Then fix the code and proveyour code works using a loop invariant.print duplicates(A)1) for i = 1 to A:length2) for j = i to A:length3) if A[i] == A[j]4) print(A[i])Engineering & TechnologyComputer Science CSCI-SHU MISC