Cho một dãy gồm n số nguyên dương A1, A2,…, An. (N ≤ 10⁵, Ai ≤10⁹). Hãy in ra tất cả các số trong mảng A cùng với số lần xuất hiện của chúng.

Input: Dòng đầu chứa số n, dòng thứ hai chứa n số nguyên dương A1, A2,…, An.

Output: Gồm n dòng, mỗi dòng ghi số hạng thứ i và số lần xuất hiện của chúng.

Ví dụ

Input

9

2 3 1 2 3 4 5 4 3

Output

2 2

3 3

1 1

2 2

3 3

4 2

5 1

4 2

3 3

Ami, Thánh Ngốc và XXX cả ngày những người đồng môn, khác chí hướng, khác gu thời trang, khác gu chọn người yêu và khác vô số những lĩnh vực khác. Nhưng cả 3 bạn đều crush TN – một điểm chung không ai mong muốn và ngờ đến. Nhưng TN chỉ có 1 mà lại có đến 3 bạn nam, vậy ai ăn, ai nhịn ? Một vấn đề hóc búa như thế khiến 3 bạn ngày đêm suy nghĩ, tìm giải pháp sao cho vừa thật đơn giản, lại không làm sứt mẻ tình huynh đệ đồng môn.

Sau bao ngày trằn trọc, Ngốc đề xuất : đánh caro theo lượt vòng, ai thằng được nhiều trận nhất sẽ có cơ hội tiếp cận TN. Nhưng giải pháp này cực kì không ổn, vì ai cũng biết Ami là đương kim đại cao thủ caro của trường LQĐ, lần cuối cùng AMI bị đánh bại là do đánh với chính Ngốc, và vì Ngốc là bạn đồng môn, cậu ấy nhường cho Ngốc một trận thắng. Tất nhiên giải pháp này bị loại bỏ.

Lại thêm một thời gian dài dằng dặc suy nghĩ, lần này XXX cả ngày lại đề nghị : code một bài tập, ai A/C nhanh nhất sẽ một mình một ngựa tán tỉnh TN. Cả 3 bạn đều thấy bùi tai, bèn tìm đến ĐNTL nhờ ra đề để đảm bảo tính công bằng. Nhưng trớ trêu thay, đề của ĐNTL ra quá dễ, cả 3 bạn đều A/C trong thời gian mà máy tính không để đong đếm được (0,000.....000001s) và bộ nhớ sử dụng đều là 0Kb. Giải pháp này rơi vào ngõ cụt.

Cuối cùng Ami đưa ra lựa chọn cuối cùng, cả 3 bạn hãy oẳn tù tì, ai thua sẽ rời bỏ cuộc chơi. Quá hay, quá nhẹ nhàng, quá đỉnh cao lại đảm bảo sự công bằng, bảo vệ tình đồng môn, cả 3 bạn đồng ý.

3 bạn sẽ đồng thời ra 1 trong 3 số (1 , 2 , 3). Người chơi ra số 1 thằng người chơi ra số 2, người chơi ra số 2 thằng người chơi ra số 3 , người chơi ra số 3 thằng người chơi ra số 1. Do cả 3 bạn đồng thời chơi oẳn tù tì, nên sẽ có lúc không phân định được ai sẽ rời bỏ cuộc chơi, (chẳng hạn 3 bạn ra 3 số khác nhau, hoặc 3 bạn ra 3 số giống nhau). Bạn hãy xác định xem trong ván đấu đó, có ai phải rời bỏ cuộc chơi hay không.

Dữ liệu vào:

3 số nguyên dương a , b , c (a , b ,c <= 3).

Kết quả:

Các bạn cần in ra 1 nếu trong ván đấu đó, có người phải rời bỏ cuộc chơi. Nếu không ai rời bỏ cuộc chơi, hãy in ra 0,

Ví dụ

Input

1 1 2

Output

1

Input

1 2 3

Output

0

Sau kì nghỉ Tết, thầy Hải trở lại trường lớp dạy thuật toán và cấu trúc dữ liệu. Năm nay thầy Hải chào đón học sinh bằng một bài tập về mảng cơ bản.

Thầy Hải cho bạn 2 mảng A và B (mỗi mảng đều có N phần tử) và yêu cầu bạn in ra một mảng mới Cgồm N phần tử trong đó phần tử thứ i có giá trị: C[i] = A[i] + B[i] ( 1 <= i <= N ).

Input:

- Dòng đầu tiên là số N
- Dòng thứ 2 gồm N phần tử của mảng A
- Dòng thứ 3 gồm N phần tử của mảng B

Output:

- Gồm 1 dòng là N phần tử của mảng C

Ví dụ

Input:

5 1 2 3 4 5 4 5 3 2 10

Output:

5 7 6 6 15

Giới hạn:

1 <= N <= 100000
1 <= A[i] <= 100000
1 <= B[i] <= 100000