Số lần xuất hiện

Xem dạng PDF IDE

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho dãy số nguyên gồm ~n~ phần tử. Hãy in các phần tử có giá trị khác nhau và số lần xuất hiện.

Input

  • Dòng đầu tiên ghi số ~n~ (~n \leq 10^5~).
  • Dòng tiếp theo ghi ~n~ phần tử (~|a_i| \leq 10^9~), các phần tử cách nhau bởi dấu cách.

Output

  • Dòng đầu tiên ghi ~m~ là số phần có giá trị khác nhau.
  • ~m~ dòng tiếp theo ghi hai số gồm giá trị của phần tử và số lần xuất hiện. Thứ tự liệt kê tăng dần theo giá trị.

Ví dụ

Input

5
1 2 1 -2 1

Output

3
-2 1
1 3
2 1

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.

Input
Output
Run