Pumpkin porridge#260
Grandfather decided to grow pumpkins in his garden this year. It's a good plant that creeps along the ground, does not bury itself in the ground, and is easy to care for!
Hence, my grandfather planted a pumpkin. Many pumpkins grew, but not more than . Grandfather was delighted and boasted to everyone: to grandmother and to granddaughter. They decided to cook pumpkin porridge three times a day, and maybe even more. They began to think about in what order to eat the pumpkins. It was decided that each time for the next porridge, the heaviest pumpkin would be chosen. And since for each porridge they require as much millet as the pumpkin weighs, grandmother urgently needs a schedule, according to which she will have to buy the millet. Your task is to print such a schedule.
First, you are given the number of pumpkins (0 \leq n \leq 1000) in my grandfather's garden. It is followed by integers—the weights of each pumpkin in carats. Pumpkins grow big, but the weight of each pumpkin does not exceed carats.
Print the weight of each pumpkin in the order in which they fall into the grandmother's porridge.
Example 1