#include <bits/stdc++.h>
using namespace std;
long long dx[] = {1, -1, 0, 0};
long long dy[] = {0, 0, 1, -1};
const long long inf = 1e18 + 5;
const long long sz = 1e6 + 5, mod = 1e9 + 7;
long long t, n, m, k, q;
long long power(long long a, long long b) {
  long long ans = 1;
  while (b > 0) {
    if (b & 1) {
      ans = (ans * a) % mod;
    }
    a = (a * a) % mod;
    b >>= 1;
  }
  return ans;
}
long long Inv(long long a) { return power(a, mod - 2); }
string s;
vector<long long> pt, st;
bool Check(long long k) {
  int ptr = 0;
  for (auto i : pt) {
    for (long long u = i, v = i; ptr < st.size(); ptr++) {
      u = min(u, st[ptr]);
      v = max(v, st[ptr]);
      if ((v - u + min(i - u, v - i)) > k) break;
    }
  }
  if (ptr >= st.size()) return 1;
  return 0;
}
long long Binary(long long l, long long r) {
  if (l == r) return r;
  long long m = (l + r) / 2;
  if (Check(m)) return Binary(l, m);
  return Binary(m + 1, r);
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  t = 1;
  while (t--) {
    cin >> n;
    cin >> s;
    for (int i = 0; i < n; i++) {
      if (s[i] == '*') st.push_back(i);
      if (s[i] == 'P') pt.push_back(i);
    }
    cout << Binary(0, 2 * n);
  }
  return 0;
}
