有 n 个球队 (1 \leq n \leq 100),编号为 1,2,…,n,共进行 n 场比赛。每场比赛有一个胜队。计分方法如下:
是连胜中的第一次胜利,则本次胜利得 1 分。
是连胜中的第二次胜利,则本次胜利得 2 分。
是连胜中的第三次胜利,则本次胜利得 3 分。
连胜超过三次以上的胜场,每场得 3 分。
例如 n=12,比赛的胜队为 1\space2\space1\space1\space3\space2\space1\space1\space1\space1\space4\space2,计分如下:
队 1 1+1+2+1+2+3+3=13分
队 2 1+1+1=3分
队 3 1
队 4 1
其余队为 0 分。
第一行 1 个整数 n(1 \leq n \leq 100),表示比赛的场次以及球队数。
第二行为 n 次比赛的获胜球队编号。
一个整数,即得分最多队的分数。
12 1 2 1 1 3 2 1 1 1 1 4 2
13
提示:可以用数组计数法统计每个球队的得分。