include <bits/stdc++.h>

using namespace std; const int N = 1e5+5; int n; int a[N]; int main() { ios::syncwithstdio(0); cin.tie(0); cout.tie(0); cin >> n; for (int i = 1; i <= n; i++) { int t; cin >> t; a[t] = i; } int tx = 1, ty = n; //tart int str = 0; for (int i = 1; i <= n; i++) { if (i%2) { if (a[tx]-tx > 0) str++; else if (a[tx]-tx < 0) str--; cout << abs(a[tx]-tx+str) << '\n'; tx++; } else { if (a[ty]-ty > 0) str++; else if (a[ty]-ty < 0) str--; cout << abs(a[ty]-ty+str) << '\n'; ty--; } } return 0; }