CF221A.Little Elephant and Function

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Little Elephant and Function

题目描述

题目背景

小象有一个递归函数
小象很喜欢对一个升序序列进行编辑,它有一个包含11-nnnn个整数的升序序列。aia_i代表这个序列中第ii个数。小象的递归函数f(x)f(x)工作原理如下:

  • 如果x=1x=1,退出函数
  • 否则,调用f(x1)f(x-1),并且交换(ax1,axa_{x-1},a_x)(先进行swapswap

请帮助小象输出运行函数后数列的结果。

输出格式

nn个整数,表示排序后的序列

样例

1
1 
2
2 1 

在线编程 IDE

建议全屏模式获得最佳体验