#include #include #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; #define mod 1000000009 #define INF 10000000 #define LLINF 2000000000000000000LL #define SIZE 101 int main(){ int nw,nb,w[10],b[10],answ=0,ansb=0,top_l,wnum,bnum; bool f; scanf("%d",&nw); for(int i=0;i b[i]){ top_l=b[i]; bnum=i+1; break; } } if(f) break; answ++; for(int i=wnum;;i++){ if(i==nw){ f = true; break; } if(top_l > w[i]){ top_l=w[i]; wnum=i+1; break; } } if(f) break; answ++; } top_l = b[0]; wnum=0; bnum=1; f = false; while(1){ for(int i=wnum;;i++){ if(i==nw){ f = true; break; } if(top_l > w[i]){ top_l=w[i]; wnum=i+1; break; } } if(f) break; ansb++; for(int i=bnum;;i++){ if(i==nb){ f = true; break; } if(top_l > b[i]){ top_l=b[i]; bnum=i+1; break; } } if(f) break; ansb++; } printf("%d\n",max(answ,ansb)+1); return 0; }