#include #include using namespace std; int n; string s; int h[200001]; stack kakko; int main(){ cin>>n>>s; for(int i=0; i