1. (U \& G-required) [20 points] Arrange the following list of functions in ascending order of growth rate. That is, if function g(n) immediately follows function f(n) in your list, then f(n) should be O(g(n)). f1(n)=n3+2n4+3n3+3logn2f2(n)=n10+4f3(n)=n(logn)3+n3f4(n)=3n+1f5(n)=6nf6(n)=(n2+1)logn