Скрипт для многоуровнего меню на RoR

Код строит рекурсивно меню. Используя nested_set, который дает методы roots и children

Вывести номер последнего элемента массива, который удовлетворяет двойному неравенству A[0] < A[i] < A[-1]

Дан массив целых чисел. Вывести номер последнего его элемента, который удовлетворяет двойному неравенству A[0] < A[i] < A[-1]. Если такого элемента не найдено, то напечатать