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