题目描述

众所周知，yzd是暖群大王。非常喜欢在各各群聊里留下他的足迹。

yzd是最会暖群的了，现在yzd加入了 $n$ 个群，初始情况下，yzd对第 $i$ 个群的喜爱程度是qi。他对于每个群的喜爱程度是会变化的，这却决于大家是否会对yzd“快回复”，快回复就是有人在0.0001$s$ 内回复他。如果有人快回复了yzd，那么他就会对那个群的喜爱程度增加 $0.01$，否则增加 $0.05$。当他发完发完两轮消息之后，他将统计，每个群快回复他的总次数，通过总次数*喜爱程度q~i~的方式计算每个群的得分，然后用这个得分给每个群排名次（如果总分相等，序号小的排在前）。最后输出前三名。

输入格式

第一行输入一个整数 $n$，表示群聊的个数 随后一行输入 $n$ 个整数第 $i$ 个数为q~i~表示第 $i$ 个群的初始喜爱程度。

输出格式

输出一行 $3$ 个整数，表示得分从大到小的前三名

样例

样例输入 1

3
0.5 0.6 0.7

样例输出 1

3 2 1

提示

补充说明： $n>=3$&&n0&&$Qi<=0.94$ 每个群聊都会尽最大可能的手段去获得颁奖的机会，即排名的时候用最大的得分来排名