#include <iostream>
#include <iomanip>
using namespace std;
void rearrange(int a[], int n)
{
if (n%2) n++;
int k = 1, m = n/2;
if (m%2) ++m;
while(k < n/2)
{
int t = a[k];
a[k] = a[m];
a[m] = t;
k+=2; m+=2;
}
}
int main(int argc, char * argv[])
{
int a[11];
for(int i = 0; i < 11; ++i) a[i] = i;
rearrange(a,11);
for(auto i: a) cout << i << " ";
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aW9tYW5pcD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIHJlYXJyYW5nZShpbnQgYVtdLCBpbnQgbikKewogICAgaWYgKG4lMikgbisrOwogICAgaW50IGsgPSAxLCBtID0gbi8yOwogICAgaWYgKG0lMikgKyttOwogICAgd2hpbGUoayA8IG4vMikKICAgIHsKICAgICAgICBpbnQgdCA9IGFba107CiAgICAgICAgYVtrXSA9IGFbbV07CiAgICAgICAgYVttXSA9IHQ7CiAgICAgICAgays9MjsgbSs9MjsKICAgIH0KfQoKCmludCBtYWluKGludCBhcmdjLCBjaGFyICogYXJndltdKQp7CiAgICBpbnQgYVsxMV07CiAgICBmb3IoaW50IGkgPSAwOyBpIDwgMTE7ICsraSkgYVtpXSA9IGk7CiAgICByZWFycmFuZ2UoYSwxMSk7CiAgICBmb3IoYXV0byBpOiBhKSBjb3V0IDw8IGkgPDwgIiAiOwp9Cg==