정수 \(n\)개가 주어진다.

각 정수가 몇 번 등장했는지 세어 출력하라.

출력은 정수의 오름차순으로 한다.

입력

첫째 줄에 정수의 개수 \(n\)이 주어진다.

둘째 줄에 정수 \(n\)개가 공백으로 구분되어 주어진다.

\((1 \le n \le 100000)\)

각 정수는 \(-10^9\) 이상 \(10^9\) 이하이다.

출력

등장한 정수마다 정수와 등장 횟수를 한 줄에 하나씩 출력한다.

정수는 오름차순으로 출력한다.

예제 입력

6
0 -1 1 -1 0 1

예제 출력

-1 2
0 2
1 2