#3 - Hard Question: Candy Baskets Ramu's family runs a candy shop in the village. On one fine Sunday afternoon, Ramu's father returned from the city with a carton full of candies. He asks Ramu to pack them into small gift baskets containing tiny pouches. Each gift basket should contain N pouches, each containing a unique number of candies from 1 to N, respectively. Ramu decides to adopt the following approach. He will randomly grab a fistful of candies from the carton, which he will count and pack them into a new empty pouch. All pouches are identical, and can hold at most N candies. In event of a draw being larger than N candies, Ramu is allowed to eat the candies that cannot fit in the pouch (his reward for doing the job). He seals the pouch after putting on a label denoting the number of candies inside it. He doesn't want the pouches to pile up, so as soon as he has a set of pouches with label 1 to N, he would pack them into a gift basket and give it to his father. He would continue drawing until all the candies from the carton are exhausted. Once that happens, the pouches that could not be packed into gift baskets are distributed among Ramu's friends. Ramu is your friend and you should help him in his job. Ramu will tell you how many candies he got in every draw, and your task is to tell him immediately if he could pack a new gift basket after packing the current draw in the pouch.
