#C611. Maximize Items in Gift Hampers

    ID: 49834 Type: Default 1000ms 256MiB

Maximize Items in Gift Hampers

Maximize Items in Gift Hampers

You are given an integer T and a list of T weight limits. Each weight limit represents the maximum allowable weight for a gift hamper. In each hamper, you can include as many items as possible, with each item weighing exactly 1 unit. Therefore, for a hamper with a weight limit W, the maximum number of items that can be included is W.

Note: The integer T indicates the number of hampers, and the list of weight limits will have exactly T elements.

inputFormat

The input is read from stdin and has the following format:

  • The first line contains a single integer T, representing the number of gift hampers.
  • The second line contains T space-separated integers. The ith integer represents the weight limit Wi for the ith hamper.

outputFormat

Output a single line to stdout containing T space-separated integers. The ith integer should be the maximum number of items that can be included in the ith hamper.

## sample
3
10 20 30
10 20 30

</p>