In C++

a) Implement a one-dimensional integer array of Queen positions for an 8x8 board where indices represent rows and the values represent columns. For example, this "safe" solution would be {3,6,2,7,1,4,0,5} . Q . . Q Q Q b) Request values for the array from the console. c) Implement an output to display the board (see output example) d) Implement a queensAreSafe function that: 1) Returns false if multiple queens share a column. Note that by design they are in separate rows (make sure you understand why). 2) Returns false if multiple queens share a diagonal. 3) Returns true if all queens are safe. e) Program should display if the Queens are safe or not safe. Example output (input is bold and italicized): Enter 8 column values: 1 4 2 3 5 7 60 O. . Q. . . . Queens are not safe! (3,6,2,7,1,4,0,5, safe figure)