#include "testlib.h"
#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (n); i++)
int main() {
	registerValidation();
	int n = inf.readInt(1, 100);
	inf.readEoln();
	string s = inf.readToken();
	ensure(static_cast<int>(s.size()) == n);
	for (char c : s)
		ensure('a' <= c && c <= 'z');
	inf.readEoln();
	vector<int> p(n);
	rep(i, n) {
		p[i] = inf.readInt(1, n);
		if (i + 1 != n)
			inf.readSpace();
	}
	inf.readEoln();
	sort(p.begin(), p.end());
	rep(i, n) ensure(p[i] == i + 1);
	inf.readEof();
	return 0;
}