Bài tập

Cho một mảng số nguyên \(A\) gồm \(N\) phần tử. Nhiệm vụ của bạn là liệt kê tất cả các giá trị duy nhất xuất hiện trong mảng, theo thứ tự từ nhỏ đến lớn, kèm theo tần suất xuất hiện của chúng.

Input

• Dòng đầu tiên chứa một số nguyên dương \(N\) (\(1 \le N \le 1000\)).
• Dòng thứ hai chứa \(N\) số nguyên \(A_1, A_2, \ldots, A_N\) (\(0 \le A_i \le 10^6\)), cách nhau bởi dấu cách.

Output

• In ra nhiều dòng. Mỗi dòng chứa một giá trị và tần suất tương ứng của nó, cách nhau bởi một dấu cách. Các giá trị phải được in theo thứ tự tăng dần.

Example

7
4 4 2 3 3 2 1

1 1
2 2
3 2
4 2

Cho một mảng số nguyên \(A\) gồm \(N\) phần tử. Nhiệm vụ của bạn là liệt kê các giá trị duy nhất xuất hiện trong mảng, theo đúng thứ tự xuất hiện ban đầu của chúng, kèm theo tần suất của mỗi giá trị. Mỗi giá trị chỉ được liệt kê một lần.

Input

• Dòng đầu tiên chứa một số nguyên dương \(N\) (\(1 \le N \le 1000\)).
• Dòng thứ hai chứa \(N\) số nguyên \(A_1, A_2, \ldots, A_N\) (\(0 \le A_i \le 10^6\)), cách nhau bởi dấu cách.

Output

• In ra nhiều dòng. Mỗi dòng gồm một giá trị và tần suất tương ứng của nó, cách nhau bởi một dấu cách. Các giá trị phải được in theo thứ tự xuất hiện lần đầu tiên trong mảng.

Example

10
4 4 2 3 3 2 4 1 1 4

4 4
2 2
3 2
1 2

Nhập vào 4 số nguyên a, b, c, d. Nếu a và b là giá trị lớn nhất trong các số, thì in ra a + b. Ngược lại nếu c và d là giá trị lớn nhất trong các số, thì in ra c + d. Ngược lại in ra a + b + c + d.

Example

6 14 5 13

38

10 5 8 4

27

8 8 8 2

16

1 12 2 13

28

Viết chương trình nhập vào hai dãy số nguyên dương \(a\) và \(b\). Dãy \(a\) có \(N\) phần tử, dãy \(b\) có \(M\) phần tử. Đếm số lượng giá trị trong đoạn \([1, 1000]\), xuất hiện ở cả hai dãy \(a\) và \(b\).

Input

• Dòng đầu tiên gồm hai số nguyên dương \(N\) và \(M\) - số lượng phần tử dãy \(a\) và dãy \(b\). \((1 \leq N, M \leq 1000)\).
• Dòng thứ hai gồm \(N\) số nguyên dương \(a_1, a_2, ..., a_N\) - giá trị các phần tử của dãy \(a\) \((1 \leq a_i \leq 1000)\).
• Dòng thứ ba gồm \(M\) số nguyên dương \(b_1, b_2, ..., b_M\) - giá trị các phần tử của dãy \(b\) \((1 \leq b_i \leq 1000)\).

Output

Một dòng duy nhất là số lượng giá trị nằm trong đoạn \([1, 1000]\) xuất hiện ở cả hai dãy \(a\) và \(b\).

Example

5 6
2 2 3 3 4
2 3 4 6 8 2

3