-
个人简介
#include <bits/stdc++.h> using namespace std; int main(){ return 0; }
#include <bits/stdc++.h>
using namespace std;
const int n=1e6+5;
int a[n];
void f(int l,int r){
if(l>=r) return; int mid=(l+r)/2; swap(a[mid],a[r]); int i=l,j=r-1; while(i<=j){ while(a[i]<a[r]){ i++; } while(a[j]>a[r]){ j--; } if(i<=j){ swap(a[i],a[j]); i++; j--; } } swap(a[i],a[r]); f(l,i-1); f(i+1,r);
}
int main(){
int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } f(1,n); for(int i=1;i<=n;i++){ cout<<a[i]<<" "; } return 0;
}
你不会以为只有笔记吧?
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
你有多闲?
、
、
、
、、
、
、
、
、
、
、
、
、、
、
、、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、、
、
、、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、、
、
、、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、、
、
、、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、、
、
、、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、、
、
、、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、、
、
、、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、、
、
、、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、、
、
、、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、、
、
、、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、、
、
、、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、、
、
、、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、、
、
、、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、、
、
、、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、、
、
、、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、、
、
、、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、、
、
、、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、、
、
、、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、、
、
、、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、、
、
、、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、、
、
、、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、、
、
、、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、、
、
、、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、、
、
、、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、、
、
、、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、、
、
、、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
你加油马上到了。
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
你有多闲? 、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
好东西就在下面,加油!
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、、
、
、
、
、
、
-
通过的题目
-
最近活动
题目标签
- GESP二级
- 15
- 初窥门径
- 11
- 顺序结构
- 9
- GESP
- 6
- 循环嵌套
- 5
- 分支结构
- 2
- 二级
- 2
- 其他
- 1
- 位运算
- 1
- 蓝桥杯
- 1
- 循环结构
- 1
- 嵌套循环
- 1
- 数位拆分
- 1
- 搜索
- 1
- 枚举
- 1