#B. 徐老师的幸运数字

    传统题 1000ms 256MiB

徐老师的幸运数字

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

徐老师最近在玩的游戏里推出了一个免费的"幸运数字"活动

活动一共持续 nn 天,每天玩家可以选择一个数字作为自己的幸运数字

活动会在每天晚上公布当天的获奖数字,如果玩家选择的幸运数字和获奖数字是同一个,玩家就可以获得 11 金币的奖励

现在徐老师提前做出了他准备选择幸运数字的方法:

  1. 第一天选择 11 作为自己的幸运数字
  2. 对于第 i(i>1)i(i>1) 天,如果第 i1i - 1 天的的幸运数字猜对了,则依旧选择这个幸运数字
  3. 对于第 i(i>1)i(i>1) 天,如果第 i1i - 1 天的幸运数字猜错了,则统计前面所有的获奖数字,选择出现次数最多的获奖数字作为第 ii 天的幸运数字,如果存在多个获奖数字出现次数一样,则选择其中最后一次出现的获奖数字

现在徐老师想知道,自己会获得多少金币?

Format

Input

输入第一行包含一个整数 nn,表示活动的天数 第二行包含 nn 个数字aia_i,分别表示每一天的获奖数字.

Output

输出一个整数,表示徐老师能获得多少金币

Samples

5
1 2 1 2 2
2

样例解释

第一天选 11

第二天因为第一天中奖了,所以依旧选 11

第三天因为第二天没中奖,此时获奖数字中 1122 各出现一次,选其中最晚出现的 22

第四天因为第三天没中奖,此时获奖数字中 11 出现 22 次最多,所以选 11

第五天因为第四天没中奖,此时获奖数字中 1122 各出现 22 次,选其中最晚出现的 22

中奖的天数为第一天和第五天,所以能获得 22 个金币

Limitation

数据点编号 nn的范围 aia_i编号范围
121 \sim 2 1n101 \leq n \leq 10 1ai101 \leq a_i \leq 10
353 \sim 5 1n1031 \leq n \leq 10^3 1ai1031 \leq a_i \leq 10^3
6106 \sim 10 1n1061 \leq n \leq 10^6 1ai1051 \leq a_i \leq 10^5

7.23日测试

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-7-23 17:15
结束于
2024-7-23 17:31
持续时间
0.3 小时
主持人
参赛人数
25