Масивні ігри#3204
Кролик Стюї вже багато років захоплюється масивами. Одного дня його подруга Меган вирішила його підколоти. Якраз коли Стюї збирався довести теорію про зв'язок космічного мікрохвильового фону з впорядкованим масивом букв, знайдених у вечірньому супі, Мег увійшла до кімнати і почала дражнити Стюї тим, що, хоча він і знає все про масиви, все одно не зможе перемогти її у відомій "грі з масивом".
Стюї намагався не засмучуватися, але це тривало недовго. Зрештою, вони вирішили з'ясувати, хто ж кращий, у змаганні.
Дано перестановку перших натуральних чисел. За один хід гравець може видалити рівно одне число з перестановки. Гравці ходять по черзі, при цьому першим ходить Стюї. Коли залишиться лише два числа, визначається переможець: якщо ліве число менше за праве, перемагає Стюї; інакше — Мег. Стюї не хоче витрачати час на гру. Обидва кролики минулого року закінчили оптимальні курси по "грі з масивом", тож обидва гратимуть оптимально. Допоможи пришвидшити процес і визначити переможця ще до початку гри.
Перший рядок містить одне ціле число (2 \le n \le 4000). Другий рядок містить цілих чисел — перестановку чисел , , , ..., .
Виведіть Stewie або Meg залежно від того, хто переможе, якщо обидва гратимуть оптимально.
Приклад 1
Приклад 2