题目描述

请实现简单的单词统计器，对输入的一串文本，统计文本中每个单词的出现次数。最后按单词的字典序输出统计结果。

输入格式

第一行一个正整数 n（1<=n<=100）。 第二行空格隔开的 n 个英文单词。

输出格式

按字典序输出统计结果，每行一个单词的统计次数。

样例

输入样例 1

5
time is us but is

输出样例 1

but: 1
is: 2
time: 1
us: 1

输入样例 2

16
time is a river that carries us forward but memory is an anchor that holds us

输出样例 2

a: 1
an: 1
anchor: 1
but: 1
carries: 1
forward: 1
holds: 1
is: 2
memory: 1
river: 1
that: 2
time: 1
us: 2

输入样例 3

5
apple  Banana apple orange Banana

输出样例 3

Banana: 2
apple: 2
orange: 1