#include <bits/stdc++.h>
using namespace std;
int p[(100000)], q[(100000)], pos[(100000) + 1];
int main() {
  int n;
  scanf("%d", &n);
  map<int, int> mapp;
  for (int i = 0; i < n; ++i) {
    scanf("%d", p + i);
    pos[p[i]] = i;
  }
  for (int i = 0; i < n; ++i) {
    scanf("%d", q + i);
    ++mapp[pos[q[i]] - i];
  }
  map<int, int>::iterator ite;
  for (int i = 0; i < n; ++i) {
    ite = mapp.lower_bound(-i);
    int a = n;
    if (ite != mapp.end()) a = ite->first + i;
    if (ite != mapp.begin()) {
      --ite;
      a = min(a, -(i + (ite->first)));
    }
    printf("%d\n", a);
    int tmp = pos[q[i]] - (i);
    --mapp[tmp];
    if (mapp[tmp] == 0) mapp.erase(tmp);
    ++mapp[-(n - 1 - pos[q[i]]) - (i + 1)];
  }
  return 0;
}
