Masala #0739

Kompyuter 1 dan N gacha bo’lgan sonlarning ixtiyoriy permutatsiyasidan A massivni hosil qildi, bu massiv 1 dan boshlab indekslangan. Sizga dastlab N soni beriladi va sizning vazifangiz A to’plam elementlarini ketma-ketligini aniqlashdan iborat. Buning uchun siz kompyuterdan “? u v” shaklda so’rov so’rashingiz mumkin, bunda u va v massiv indekslari bo’lib kompyuter sizga A[u] va A[v] orasidagi ishorani ya’ni ‘>’, ‘<’, ‘=’ belgilardan birini aytadi. Siz bu ko’rinishdagi so’rovdan ko’pi bilan 16*N marotaba foydalanishingiz mumkin, va oxirida ‘!’ belgisidan so’ng massiv elementlar ketma-ketligini chop eting.

Kirish faylining dastlabki satrida bitta butun son, \(N (1 \le N \le 10^5)\) soni kiritiladi. Keyingi satrlarda sizning so’rovingizga mos holda ‘>’, ‘<’, ‘=’ belgilari chiqariladi.

Masala natijasini chop eting!

ESLATMA: Interaktiv masalada sizning javobingizni hakamlar hay’ati qabul qila olishi uchun siz har bir so’rovingiz oxirida

• Agar Pascal tilida ishlagan bo’lsangiz: flush(output)
• Agar C/C++ tilida ishlagan bo’lsangiz fflush(stdout) yoki cout.flush()
• Agar Java tilida ishlagan bo’lsangiz System.out.flush()
• Agar pythonda ishlagan bo’lsangiz sys.stdout.flush()
• Agar C# tilida ishlagan bo’lsangiz Console.Out.Flush()

Buyruqlardan birini yozishingiz kerak bo’ladi!