#include <bits/stdc++.h>
using namespace std;
int n;
char s[200100];
int x[200100];
int main() {
  scanf("%d", &n);
  scanf("%s", s);
  int mint = 0x3f3f3f3f;
  for (int i = 0; i < n; i++) {
    scanf("%d", &x[i]);
    if (i && s[i] == 'L' && s[i - 1] == 'R')
      mint = min((x[i] - x[i - 1]) / 2, mint);
  }
  if (mint == 0x3f3f3f3f) mint = -1;
  printf("%d", mint);
  return 0;
}
