Masala #QX2SOKR0CY

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 6 %

#Oson

Humoyun va permutatsiya (EASY)

Humoyun zerikdi va o'zi uchun o'yin o'ylab topdi. O'yin quyidagicha u n uzunlikdagi permutatsiyani oladi va uning ustida ko'pi bilan 1 ta operatsiyani bajarib leksiyagrafik eng kichik massivni olishi kerak.

U 1 ta operatsiyada 2 ta i, j (1 ≤ i, j ≤ n), i ≠ j sonlarini tanlaydi va p[i] va p[j] ni almashtira oladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda 1 ta butin son n (1 ≤ n ≤ 10^5).

Ikkinchi qatorda permutatsiya p (1 ≤ p[i] ≤ n) hamma 1 ≤ i, j ≤ n, i ≠ j uchun p[i] ≠ p[j].

Chiquvchi ma'lumotlar:

Bir qatorda permutatsiya.

Misollar

#	input.txt	output.txt
1	5 1 2 3 5 4	1 2 3 4 5

Izoh:

Permutatsiya bu uzunligi n gacha bolgan sonlarni hohlagan tartibda o'zgartirilgan massiv.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin