Kaleen Bhaiya Hosts House Party

Kaleen bhaiya is a party animal and loves to host parties at his place. After hosting a lot many parties, his budget has got constrained. But he would like to party any way. He invites $G$ number of guests to his party. Along with economizing with food and drinks, he wants to save money in making the arrangements, like number of chairs. There is an array $A$ of positive integers that denote the ar