For each of the following array, indicate whether it represents a valid (Quick- Union) Union-Find data structure, and if it does, answer the following question about one of its connected components. Do not answer the second and third questions if the array does not represent a valid Union-Find (enter x).

1. Array A: [3, 2, 0, 6, 3, 1, 6, 7, 3] Does array A represent a valid Union-Find? (yes/no): List the elements in the same connected component as 4: List the elements in the same connected component as 5:

2. Array B: [1, 2, 2, 2, 3, 7, 5, 7, 1] Does array A represent a valid Union-Find? (yes/no): List the elements in the same connected component as 4: List the elements in the same connected component as 5:

3. Array C: [1, 2, 4, 2, 4, 6, 8, 7, 6] Does array A represent a valid Union-Find? (yes/no): List the elements in the same connected component as 4: List the elements in the same connected component as 5: