Lùa Bò vào chuồng

Có ~n~ (~1\le n \le 10^6~) con bò, con bò thứ ~i~ có mã giống là ~a[i]~ (~|a[i]|\le 10^6~);

Ví dụ: ~a[i]=1~: giống bò sữa; ~a[i]=0~: bò ta; ~a[i]=2~ bò lai…

Các con bò rất hung dữ, chúng sẽ húc nhau nếu 2 con bò khác giống được nhốt chung vào 1 chuồng.

Yêu cầu:

Tính xem có bao nhiêu chuồng để nhốt bò, mỗi chuồng bao nhiêu con.

Dữ liệu vào:

File LUABO.INP gồm:

• Dòng 1 chứa số n
• Dòng 2 chữa ~n~ số ~a[i]~ mỗi số cách nhau một kí tự trống.

Kết quả:

Tệp LUABO.OUT gồm nhiều dòng

• Dòng 1 chứa số lượng chuồng bò
• các dòng tiếp theo mỗi dòng chứa 2 số là mã giống bò và số bò nhốt trong chuồng đó (các số xuất ra theo thứ tự tăng dần của mã giống bò)

Ví dụ: