На шахматной доске размером N× N расставлено N шахматных ладей не бьющих друг друга, то есть на каждой вертикали и каждой горизонтали стоит ровно одна ладья. Шахматную доску повернули на по часовой стрелке. Выведите получившуюся расстановку ладей.

Формат ввода
Первая строка входных данных содержит целое число N, 1≤ N≤ 105 — размер доски. Следующие N строк содержат по одному числу от 1 до N, а именно, в i-й строке записано число ai — номер вертикали, в которой стоит ладья на i-й горизонтали. В этой задаче горизонтали нумеруются числами от 1 до N сверху вниз, вертикали нумеруются числами от 1 до N слева направо (см. рисунок).

Формат вывода
Программа должна вывести N чисел — расстановку ладей после поворота в таком же формате.

Пример
Ввод Вывод
5
4
2
3
5
1
1
4
3
5
2
Примечания
Пример в условии соответствует рисункам. Первоначально ладьи стояли в столбцах 4, 2, 3, 5, 1 при перечислении их по строкам сверху вниз. После поворота ладьи стоят в столбцах 1, 4, 3, 5, 2.

|

Решение, правильно работающее только для случаев, когда N≤ 5, будет оцениваться в

Решение, правильно работающее только для случаев, когда N≤ 100, будет оцениваться в

7,6 Кбайт/сек

Объяснение:

V = K * i, где  

V - информационный объём изображения (размер файла, содержащего изображение)

K - количество точек (пикселей )

i - глубина цвета (число бит, используемых для записи цвета одного пикселя)

N = 2^i, где  

N - количество цветов в палитре

i - глубина цвета (число бит, используемых для записи цвета одного пикселя)

^ - знак степени

V = q * t  , где

V - объем переданной информации

q  - скорость соединения (пропускная канала, в битах в секунду или подобных единицах)

t - время передачи

Дано:

N = 8192

K = 800 х 600 = 480 000

t = 100 секунд

Найти:

q

N = 2^i

2^i = 8192

i = 13 бит (найдено подбором степени)

V = K * i

V = 480 000 * 13 = 6 240 000 бит

V = q * t

q = V / t

q = 6 240 000 / 100 = 62 400 бит/сек

q = 6 240 000 / 100 = 62 400 бит/сек = 62 400 / 8 = 7 800 байт/сек = 7,6171875 Кбайт/сек ≈ 7,6 Кбайт/сек

При покадровой анимации содержимое рабочей области изменяется в каждом кадре. Покадровая анимация наиболее хорошо подходит для сложной анимации, при которой изображение меняется в каждом кадре, а не перемещается по рабочей области. При покадровой анимации размер файла увеличивается сильнее, чем при tween-анимации. В покадровой анимации Flash хранит значения для каждого завершенного кадра.

Для создания покадровой анимации определите все кадры как ключевые и создайте различные изображения для каждого кадра. Изначально каждый новый ключевой кадр имеет то же содержимое, что и предшествующий ему ключевой кадр, поэтому можно последовательно модифицировать кадры анимации.

Объяснение: