Allen Bottle Game

Problem description Allen loves to play with bottles. He has some bottles with a broken bottle.Each bottle is of different capacity eg. 100 ml,200 ml,250 ml, 500 ml etc. One day a game hit his mind. He took some bottles (broken bottle included) and randomly placed them in a linear fashion. Then he arranged these bottles in increasing order of their capacities.Before the sorting, the broken bottl