Please show work. No credit for an answer obtained by running a program. Write parts of a program only where requested. Show how you got each answer. Do the work by hand. Please clearly number each problem answer and work. 8) Calculate by hand the runtime of the program below. Write the runtime function for this program. Example of a runtime function 3n2 +4n +7 Also write the order. Count each statement. DO NOT USE chronos or any other program Show with "1" for a statement that exexcutes once, With an_"n" for statements that execute n times, and show with "nxn" for statements that execute n squared times. include using namespace std; int main() { int n = 0; cout>n; int A[n]; for (int k=0; k>A[k]}} int MAX = 0; for(int k=0; k MAX) MAX = All; } } cout