Đếm tần suất.

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Cho mảng các số nguyên không âm gồm n phần tử, thực hiện đếm tần suất xuất hiện của các phần tử và in theo mẫu.

Input

Dòng đầu tiên là số lượng phần tử trong mảng. Dòng thứ 2 là N phần tử trong mảng.(2≤n≤10^6; 0≤ai≤10^7)

Output

In ra tần suất xuất hiện của các phần tử theo thứ tự từ nhỏ tới lớn sau đó bỏ trống 1 dòng và in ra tần suất xuất hiện của các phần tử theo thứ tự xuất hiện trong mảng(mỗi giá trị chỉ liệt kê 1 lần).

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

6
1 3 4 2 3 4

Output

1 1
2 1
3 2
4 2

1 1
3 2
4 2
2 1

Thông tin học tập

• Buổi: B15
• Concepts: vector/set/map, counting tables, lookup tables
• Giới hạn kiến thức: B01-B15
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10