2848 - 【基础】球队得分

题目描述

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 个整数 n1 \leq n \leq 100),表示比赛的场次以及球队数。

第二行为 n 次比赛的获胜球队编号。

输出

一个整数,即得分最多队的分数。

样例

输入

12
1 2 1 1 3 2 1 1 1 1 4 2

输出

13
说明

提示:可以用数组计数法统计每个球队的得分。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 78
通过人数 40
金币数量 3 枚
统计
上一题 下一题