#include #include #include using namespace std; int main(){ int n,a[200000]; string s; stack b; cin>>n>>s; for(int i=0;i