Problem5485--小周周爱拿分

5485: 小周周爱拿分

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

小周周有 $n$ 个正整数 $\{s_1,\ s_2, \ \cdots, \ s_n\}$,小周周现在想让你从中选择 $5$ 个数,下标分别为 $a,b,c,d,e$,满足 $a,b,c,d,e$ 互不相同,且 $f(a,b,c,d,e)$ 结果最大。 $f(a,b,c,d,e)$ 的定义如下:
$$f(a,b,c,d,e)=\lfloor \frac{s_a \times s_b}{s_c} \rfloor+s_d−s_e$$
其中 $\lfloor x \rfloor$ 表示x下取整,例如 $\lfloor 2004.1978 \rfloor=2004$,$\lfloor 12243 \rfloor=12243$。
你只需要告诉小周周你选的 $a,b,c,d,e$ 即可。如果有多解,输出任意一组。
小周周告诉你要拿分,所以你要做出来。

Input

第一行一个正整数 $n(5 \leq n \leq 2 \times 10^5)$。
第二行 $n$ 个正整数 $s1, \ s2, \ \cdots, \ s_n$。

Output

一行五个正整数 $a,b,c,d,e$ 表示答案。
你需要保证 $1≤a,b,c,d,e≤n$ 且它们互不相同。

Sample 1 Input

5
1 2 2 4 3

Sample 1 Output

4 5 1 2 3

Source/Category