1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <cstdio>
#include <algorithm>
using namespace std;
int a[100010];
int main(){
    int n;
    scanf("%d",&n);
    if(n%2){
        int pos=(1+n)/2;
        a[pos]=n;
        for(int j=1;j+pos<=n;j++){
            a[pos+j]=n-j*2+1;
            a[pos-j]=n-j*2;
        }
        for(int i=1;i<=n;i++){
            printf("%d ",a[i]);
        }
    }else{
        int pos=(1+n)/2;
        for(int j=1;j+pos<=n;j++){
            a[pos+j]=n-j*2+2;
            a[pos-j+1]=n-j*2+1;
        }
        for(int i=1;i<=n;i++){
            printf("%d ",a[i]);
        }
    }
    return 0;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX