CF1211A Three Problems

Polycarp 正在为编程测试挑选三道题目。他的题库中共有 $n$ 道题目。第 $i$ 道题目的难度为 $r_i$。所有题目编号从 $1$ 到 $n$。 请帮助 Polycarp 选择三道题目 $a$、$b$ 和 $c$，使得第一道题目的难度严格小于第二道题目的难度，第二道题目的难度严格小于第三道题目的难度。也就是说，所选的题目 $a$、$b$、$c$ 需要满足 $r_a < r_b < r_c$。 如果有多种选择方式，你可以输出任意一种。

输入的第一行包含一个整数 $n$（$3 \le n \le 3000$），表示 Polycarp 题库中的题目数量。 第二行包含 $n$ 个整数 $r_1, r_2, \dots, r_n$（$1 \le r_i \le 10^9$），其中 $r_i$ 表示第 $i$ 道题目的难度。

如果 Polycarp 无法选择出三道满足条件的题目，请输出三个 $-1$，即 $-1 -1 -1$。如果存在满足条件的选择方式，请输出三个不同的整数 $a, b, c$（$1 \le a, b, c \le n$），其中 $a$ 表示第一道题目的编号，$b$ 表示第二道题目的编号，$c$ 表示第三道题目的编号。

由 ChatGPT 4.1 翻译