Bilamizki saralash algoritmlarining turlari juda ham ko’p. Lekin bu algoritmlar faqat sonlarni hech qanday qonuniyatga bo’ysunmasdan saralay oladi. Lekin savol tug’iladi, agarda sonlarni almashtirishlarda cheklovlar bo’lsa, bunday sonlarni qanday saralash mumkin?

            Sizga N soni va 1 dan N gacha bo’lgan sonlardan tashkil topgan perestanovka berilgan. i – son o’zidan a[i] masofada turgan element bilan almasha oladi holos, ya’ni i – o’rinda turgan son j – o’rindagi son bilan almashtirilishi mumkin, qachonki |i - j| = a[i]. Siz ushbu cheklovlar orqali perestanovkaning 1-leksikografik ko’rinishiga olib kelish mumkin yoki yo’qligini tekshirishinggiz kerak bo’ladi.

Kiruvchi ma’lumotlar: Birinchi satrda N soni (1 ≤ N ≤ 1000000) beriladi. Ikkinchi satrda 1 dan N gacha bo’lgan sonlar bitta probel bilan ajratilgan holda beriladi. Uchinchi satrda esa N ta elementdan tashkil topgan a[] massivi elementlari bitta probel bilan ajratib beriladi.

Chiquvchi ma’lumotlar: Agarda perestanovkani so’ralgan holatga olib kelib bo’lsa “YES” so’zini, aks holda “NO” so’zini chiqaring.