Собсна, объясняю свой вариант решения. Создаем массив, куда мы записываем все элементы, потом находим позицию максимального и выводим все элементы массива до максимального индекса. Использовал я динамический массив, если хотите то можете заменить на обычный.