Server Time:

User's AC Ratio in this contest

94.4% (101/107)

Submission's AC Ratio in this contest

44.0% (118/268)

Description

小明平常沒有整理房間的習慣,所以平常東西都是隨地亂丟。
由於實在太亂,小明的媽媽終於對小明大發雷霆,
要求他趕快把房間收拾好,並且不久後就會回來檢查。

小明嚇得腿都軟了,看起來是無法自己收拾了,請你幫小明整理一下他的房間吧。

房間內有 $100$ 個箱子,且箱子上面都會有一個 $1$ 到 $100$ 的編號,
不會有兩個箱子有一樣的編號。
房間內需要收拾的物品也都會有一個對應的編號,
代表此物品要放到哪個箱子,請你將物品放到對應編號的箱子裡。

物品上面的編號一定會對應到其中一個箱子。

媽媽來檢查房間的時候會根據每個箱子內有多少物品來確認是否已經整理完畢。

媽媽檢查的順序為根據箱子的編號由小到大檢查,
所以輸出的時候也請根據編號由 $1$ 到 $100$ 輸出

Input Format

輸入包含兩行,第一行只有一個整數 $N$,代表房間內總共有幾個物品,
接下來第二行有 $N$ 個整數 $x_i$,代表每項物品對應的編號。

  • $1 \leq N \leq 10000$
  • $1 \leq x_i \leq 100$

Output Format

輸出只有一行,包含 $100$ 個整數,每個整數之間請用一個空白隔開,
第 $i$ 個整數代表編號 $i$ 的箱子內有幾個物品。

  • $1 \leq i \leq 100$

Sample Input 1

5
1 2 3 4 5

Sample Output 1

1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Sample Input 2

5
1 1 2 3 5

Sample Output 2

2 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~9 $N = 5$ 且 $1 \leq x_i \leq 5$ 30
2 0~29 無特別限制 70

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1 2
1 1000 65536 65536 1 2
2 1000 65536 65536 1 2
3 1000 65536 65536 1 2
4 1000 65536 65536 1 2
5 1000 65536 65536 1 2
6 1000 65536 65536 1 2
7 1000 65536 65536 1 2
8 1000 65536 65536 1 2
9 1000 65536 65536 1 2
10 1000 65536 65536 2
11 1000 65536 65536 2
12 1000 65536 65536 2
13 1000 65536 65536 2
14 1000 65536 65536 2
15 1000 65536 65536 2
16 1000 65536 65536 2
17 1000 65536 65536 2
18 1000 65536 65536 2
19 1000 65536 65536 2
20 1000 65536 65536 2
21 1000 65536 65536 2
22 1000 65536 65536 2
23 1000 65536 65536 2
24 1000 65536 65536 2
25 1000 65536 65536 2
26 1000 65536 65536 2
27 1000 65536 65536 2
28 1000 65536 65536 2
29 1000 65536 65536 2