Shagil Sir Problem

Problem description. Shagil is given N applications to code and the amount which is given to him for coding each application is given in the form of an array of size N.Shagil is going to finish all the applications in a series of steps. For each step, he will pick a non-empty subset of applications and finish them. The amount Shagil gets by coding these applications is the size of the subset mult