Массив целых чисел называется унимодальным, если он:
- сначала строго возрастает;
- затем постоянен (константный);
- потом строго убывает.
Первый блок (возрастания) и последний блок (убывания) могут отсутствовать. Допустимо, что отсутствуют оба этих блока одновременно.
Например, следующие три массива унимодальны: [5, 7, 11, 11, 2, 1], [4, 4, 2], [7], а следующие три не являются унимодальными: [5, 5, 6, 6, 1], [1, 2, 1, 2], [4, 5, 5, 6].
Напишите программу, которая проверяет заданный массив на унимодальность.
Выходные данные
Если массив унимодальный, выведите «YES». В противном случае, выведите «NO».
Любую букву можно выводить в любом регистре (заглавную или строчную).
Примечание
В первом примере массив унимодален, так как сначала он возрастает (с позиции 1 до позиции 2, включительно), затем постоянен (с позиции 2 до позиции 4, включительно), а затем убывает (с позиции 4 до позиции 6, включительно).