Number Frequence

Nguồn: beecrowd

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho $n$ số nguyên $x_1,x_2,\ldots,x_n$, trong đó

Với mỗi giá trị $v\in[1,2000]$, đặt

Hãy in tất cả các giá trị $v$ có $f(v)>0$ theo thứ tự tăng dần của $v$, kèm số lần xuất hiện của chúng. Bài này được giải trực tiếp bằng mảng tần suất có miền chỉ số nhỏ; không cần sắp xếp dãy đầu vào.

Input

Dòng đầu chứa $n$. Dòng thứ hai chứa $n$ số nguyên $x_1,\ldots,x_n$. Mỗi giá trị xuất hiện không quá 20 lần.

Output

Với mỗi $v$ có $f(v)>0$, in một dòng đúng dạng v aparece f(v) vez(es) theo thứ tự tăng của $v$.

Subtask

Subtask 1 (20 điểm): $1\le n\le20$.

Subtask 2 (30 điểm): $1\le n\le2000$.

Subtask 3 (50 điểm): $1\le n\le40000$, $1\le x_i\le2000$ và mỗi giá trị xuất hiện không quá 20 lần.

Ví dụ

Input

7
8 10 8 260 4 10 10

Output

4 aparece 1 vez(es)
8 aparece 2 vez(es)
10 aparece 3 vez(es)
260 aparece 1 vez(es)

Giải thích

Các giá trị xuất hiện là $4,8,10,260$ với tần suất lần lượt $1,2,3,1$.