數字個數統計

問題描述
　　某次科研調查時得到了n個自然數，每個數均不超過1500000000（1.5*109）。已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統計結果。
輸入格式
　　輸入包含n+1行：
　　第1行是整數n，表示自然數的個數。
　　第2~n+1行每行一個自然數。
輸出格式
　　輸出包含m行（m爲n個自然數中不相同數的個數），按照自然數從小到大的順序輸出。每行輸出兩個整數，分別是自然數和該數出現的次數，其間用一個空格隔開。
樣例輸入
8
2
4
2
4
5
100
2
100
樣例輸出
2 3
4 2
5 1
100 2
數據規模和約定
　　40%的數據滿足：1<=n<=1000
　　80%的數據滿足：1<=n<=50000
　　100%的數據滿足：1<=n<=200000，每個數均不超過1 500 000 000（1.5*109）

import java.util.*;

public class Main2 {
	public static long[] arrays;
	public static int n, index = 0;
	public static int[] sum;

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		long tmp;
		arrays = new long[n];
		sum = new int[n];
		for (int i = 0; i < n; i++) {
			arrays[i] = sc.nextLong();
		}
		// 對數字進行排序
		Arrays.sort(arrays);
		// 計算數字個個數
		sum[index++] = 1;
		for (int i = 1; i < n; i++) {
			if (arrays[i] == arrays[i - 1]) {
				sum[index - 1]++;
			} else {
				sum[index++]++;
			}
		}
		index = 0;
		// 打印結果集
		for (int i = 0; i < n; i++) {
			if (i == 0 || arrays[i] != arrays[i - 1]) {
				System.out.println(arrays[i] + " " + sum[index++]);
			}
		}
	}

}