Code must be in C/C++ language using MPI

Suppose comm_sz = 8 and the vector x = (0,1,2,...,15) has been distributed among the processes using a block distribution. Implement an allgather operation using a butterfly structured communication (see diagram below) and point-to-point communication functions

0 2 Processes 3 4 -3 6 5 6 7 5 5 2 11 -5 -5 3 6 6 6