Previous Level

Time limit1sMemory limit1024 MB

Summary

Given N character levels, print the range number (1 to 4) for each level using the thresholds 300, 275, and 250.

Level: Easy1 of 10
Topics: Implementation
Solved: No attempts yet

Problem

MapleStory is an RPG game with levels. The terms 만렙 (max level) = $300$ , 구만렙 = $275$ , and 뀨만렙 = $250$ exist. Every level falls into one of four ranges: max level (range 1), 구만렙 or higher but below max level (range 2), 뀨만렙 or higher but below 구만렙 (range 3), and below 뀨만렙 (range 4). Given $N$ levels $M$ , print the range number for each level.

Input

The first line contains the number of levels $N(1 \leq N \leq 100)$ . The second line contains $N$ levels $M(1 \leq M \leq 300)$ , separated by spaces.

Output

Print the range number of each level, separated by spaces.

Examples2

Example 1
Input
```
5
220 260 263 275 300
```
Expected output
```
4 3 3 2 1
```
Example 2
Input
```
4
300 275 250 200
```
Expected output
```
1 2 3 4
```