Kütləvi oyunlar

Dovşan Styu illərdir massivlərdən həzz alır. Bir gün onun dostu Meqan qərara gəldi ki, onu ələ salsın. Styu kosmik mikro dalğa fon radiasiyası ilə şorbadakı hərflərdən ibarət sıralanmış massiv arasındakı əlaqə nəzəriyyəsini sübut etmək üzrə ikən, Meqan otağa girdi və Steyunu ələ salmağa başladı ki, guya o, massivlər haqqında hər şeyi bilsə də, məşhur "Massiv oyunu"nda onu məğlub edə bilməz.

Styu əvvəlcə əsəbiləşməməyə çalışdı, amma bu uzun çəkmədi. Sonda məsələni bir yarışla həll etməyə qərar verdilər.

Birinci $n$ təbii ədədin bir permutasiyası verilir. Hər gedişdə oyunçu permutasiyadan dəqiq bir ədəd silə bilər. Oyunçular növbə ilə gedir, Styu birinci başlayır. Yalnız iki ədəd qaldıqda, qalib belə müəyyən olunur: əgər soldakı ədəd sağdakından kiçikdirsə, Styu qalib gəlir; əks halda, Meqan qalib olur. Styu bu oyuna vaxt sərf etmək istəmir. Hər iki dovşan ötən il "Massiv oyunu" üzrə optimal oyun kursunu bitirib, belə ki, hər ikisi optimal oynayır. Prosesi sürətləndirməyə kömək edin və oyun başlamadan qalibin kim olacağını müəyyənləşdirin.

Giriş

Birinci sətirdə bir tam ədəd $n$ (2 \le n \le 4000) verilir. İkinci sətirdə isə $n$ ədəd — $1$, $2$, $3$, ..., $n$ ədədlərinin bir permutasiyası verilir.

Çıxış

Hər iki oyunçu optimal oynayarsa, qalib kim olacaqsa Stewie və ya Meg sözünü çap edin.