Задача №114928. Сериал
В свободное от учебы время Даша очень любит смотреть мультсериалы, снятые по комиксам. Она уже выбрала мультсериал для просмотра, но есть одна проблема. Достаточно часто в экранизациях комиксов серии снимают не последовательно по хронологии событий, а в каком-то странном порядке. Чтобы избавить себя от путаницы, Даша решила, что выберет и посмотрит ровно три серии, причем так, чтобы номера этих серий шли в возрастающем порядке и годы, в которые происходят события в сериях, тоже шли в возрастающем порядке. Для каждой серии известно, в каком году происходят события этой серии.
Помогите Даше найти три подходящие серии для просмотра.
В первой строке входных данных записано единственное целое число \(N\) — количество серий (\(3 \le N \le 10^5\)).
В каждой из следующих \(N\) строк записано по одному целому числу — год, в который происходят события очередной серии (каждый год является целым числом от \(1\) до \(10^9\) включительно).
Программа должна вывести три целых числа \(i\), \(j\), \(k\) (\(1 \le i < j < k \le N\)) — номера искомых трех серий. Серии нумеруются числами от 1 до \(N\). Если ответов несколько, выведите любой из них. Если ответа не существует, выведите одно число ноль.
Решения, правильно работающие, когда \(N\le100\), будут оцениваться в 30 баллов.
Решения, правильно работающие, когда \(N\le2000\), будут оцениваться в 60 баллов.
В первом примере нужно выбрать серии 1, 2, 4, действие которых происходит в 1985, 2000 и 2005 годах соответственно.
Во втором примере выбрать три серии, удовлетворяющие условиям задачи, нельзя.
4 1985 2000 1990 2005
1 2 4
4 2000 2000 2001 2001
0