Người ta nói tần số của một số A trong một dãy số A1, A2, …,An là số lần xuất hiện của số A trong dãy A1,A2,…,An.

Ví dụ: Cho dãy số  2 3 4 5 1 3 3 4 3  

Tần số của số 2 là  1. Tần số của số 3 là  4.

Cho một file văn bản có tên TANSO.INP  và có cấu trúc như sau:

Dòng 1:  Chứa số  nguyên N dương  (0<N<=10000)

N dòng tiếp theo: mỗi dòng chứa một số nguyên  Ai (0<Ai<101), các số ghi cách nhau ít nhất một dấu cách trống.

Hãy viết chương trình đọc file trên và tìm tần số xuất hiện của các số trong N số đã cho.  Yêu cầu chương trình chạy không quá 2 giây.

Kết quả xuất ra file văn bản TANSO.OUT   gồm nhiều dòng. Mỗi dòng chứa 2 số  Ai và Ki ghi cách nhau ít nhất một dấu cách trống. Trong đó Ai là số thuộc dãy, Ki là tần số của  số Ai. Ai được xếp tăng dần từ đầu đến cuối file.

Người ta nói tần số của một số A trong một dãy số A1, A2, …,An là số lần xuất hiện của số A trong dãy A1,A2,…,An.

Ví dụ: Cho dãy số  2 3 4 5 1 3 3 4 3  

Tần số của số 2 là  1. Tần số của số 3 là  4.

Cho một file văn bản có tên TANSO.INP  và có cấu trúc như sau:

Dòng 1:  Chứa số  nguyên N dương  (0<N<=10000)

N dòng tiếp theo: mỗi dòng chứa một số nguyên  Ai (0<Ai<101), các số ghi cách nhau ít nhất một dấu cách trống.

Hãy viết chương trình đọc file trên và tìm tần số xuất hiện của các số trong N số đã cho.  Yêu cầu chương trình chạy không quá 2 giây.

Kết quả xuất ra file văn bản TANSO.OUT   gồm nhiều dòng. Mỗi dòng chứa 2 số  Ai và Ki ghi cách nhau ít nhất một dấu cách trống. Trong đó Ai là số thuộc dãy, Ki là tần số của  số Ai. Ai được xếp tăng dần từ đầu đến cuối file.