Cho dãy A gồm n số nguyên ~a1, a2, ..., an~. Tần số của một số là số lần xuất hiện của số đó trong dãy A. Ví dụ cho dãy số 1 1 2 2 2 1 3 7, thì số 1 có tần số bằng 3, số 2 có tần số bằng 3, số 3 và 7 có tần số bằng 1. Nhiệm vụ của bạn là với dãy A hãy đưa ra tần số xuất hiện của các phần tử trong dãy A.

Dữ liệu

• Dòng đầu tiên chứa số nguyên n cho biết số phần tử của dãy.
• Dòng thứ hai chứa n só nguyên cách nhau bởi dấu cách, là các phần tử của dãy.

Kết quả

• Đưa ra tần số xuất hiện của các phần tử trong dãy theo thứ tự tăng dần.

Ví dụ

Dữ liệu

10
1 -1 2 7 2 2 -1 3 7 7

Kết quả

-1 2 1 1 2 3 3 1 7 3

```

Ràng buộc

• ~ n ≤ 10^5~
• ~|ai| ≤ 10^9~