ブルーブリッジのアルゴリズム訓練の数のJAVA統計

問題の説明
　　正の整数の有限シーケンスでは、いくつかの数は、この順序で何回も繰り返されます。
　　シーケンス：3,1,2,1,5,1,2。請求項1は、2回、3 1の発生、5回以上出現発生し、3回登場しました。
　　あなたの仕事は、小規模から大出力のシーケンス番号の順と起こる出来事の数に、正の整数の所定の配列のために、です。
入力フォーマット
　　最初の行の正の整数nの、CKS整数の所定のシーケンスの数。
　　2行目は、所与の配列の代表的なスペースで区切らnは正の整数x、です。
出力形式
　　ラインの数は、各ラインは2つの数のスペースで分離された、最初の番号が列に現れる数であり、第二の数が順番に表示される番号です。
サンプル入力
12は、
828,221,111,811,313
の出力例
1. 3。
2. 3
8 3
11 1
13 2である
知識：インタフェースがたSortedSetに類似している、のSortedMapは比較である構造、ソートされるマップであります一般的な実装クラスは、TreeMapのです。
TreeMapのは自動的にソートされ、要素を追加するために、各方法で（Kキー、V値）を入れました。
自然な順序のTreeMap（）空のツリーマップを使用して新しいキーを構築します。系統樹（コンパレータ<？）（スーパーK>コンパレータ）指定された比較によると、新しい空のツリーマップを構築しますこれは、ソートされます。樹状図（地図<？）拡張K？拡張V> m）は、そのキーのマッピングが自然順序付けに同じマッピングとの関係を有する新しいマップ与えられたツリーマップを構築します。
詳細ビーコンます。https：//www.itzhai.com/treemap-sortedmap-interface-implementation-class-introduction-and-implementation-of-custom-comparator-comparator.html

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		SortedMap<Integer, Integer> hash = new TreeMap<Integer, Integer>();
		for (int i = 0; i < n; i++) {
			int x = scanner.nextInt();
			if (!hash.containsKey(x)) {
				hash.put(x, 1);
			} else {
				int cnt = hash.get(x) + 1;
				hash.put(x, cnt);
			}
		}
		scanner.close();
		for (Integer key : hash.keySet()) {
			System.out.println(key+" "+hash.get(key));
		}
	}

小劇場：陽気、希望に満ち。