Пермутационен изглед - Задачи - Пермутационен изглед - Задачи
Пермутацията е биекция на множеството х на себе си. Ако х разбира се, тогава често елементите х са номерирани един, 2, 3, . н. Например пермутация от пет елемента може да бъде представена като
което означава, че елементът един показва в 3, елемент 2 показва в 2 и т.н. Пермутацията може да бъде посочена и в циклично представяне. Цикличното представяне не винаги е еднозначно. Например цикъла
(2 4 7)
означава, че елементът 2 показва на 4, елемент 4 показва на 7, и елемент 7 показва на 2. Цикълът може да се запише и като
(7 2 4)
Продуктът от няколко цикъла се изчислява отдясно наляво. Горната пермутация може да бъде записана като
(5 3) (5 1) (5 4)
(1 3 5 4) (1)
(1) (1 3 5 4)
Пермутацията може да бъде написана еднозначно като произведение на цикли
ако 0 ≤ ai ≤ i - 1 изпълнени за всеки експонентен показател ai. Горната пермутация може да бъде написана еднозначно като
Трябва да изчислите стойностите ai за дадена пермутация.
Входни данни
Входът съдържа няколко теста. Всеки тест се състои от три реда. Първият ред съдържа число н (един ≤ н ≤ 200 000). Вторият ред съдържа елементи от един преди н. Третият ред съдържа дисплея за всеки елемент от втория ред.
Изход
За всеки тест отпечатайте стойностите на отделен ред ai по ред a1. an, разделени от едно пространство.