← 返回题目列表

AtCoder · abc440_b

D. 三连胜

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

N 马匹编号 1 to N 参加了一场比赛。

所有马匹同时出发,马匹 i 采取 T_i 从开始到目标的秒数。

找出完成比赛的马匹数量 1圣, 2nd,和 3rd 位。保证所有 T_i 是不同的。

约束

  • 3\leq N \leq 32
  • 1\leq T_i \leq 200
  • 全部 T_i 是不同的。
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N
T_1 \dots T_N

输出

输出完成比赛的马匹数量 1圣, 2nd,和 3rd 位置,按此顺序,用空格分隔。


示例输入 1

4
100 110 105 95

示例输出 1

4 1 3

马匹按顺序完成 4, 1, 3, 2。输出数字为 1圣, 2nd,和 3rd 个位置,分别是 4, 1, 3,按此顺序,用空格分隔。


示例输入 2

8
72 74 69 70 73 75 71 77

示例输出 2

3 4 7