import java.util.*; public class LightSwitchingPuzzle { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int nw=sc.nextInt(); int w[]=new int[nw]; for(int i=0;i=0 && nowb>=0){ if(B && b[nowb]<=w[noww])noww--; else if(B && b[nowb]>w[noww]){ ansb++; B=false; } if(!B && w[noww]<=b[nowb])nowb--; else if(!B && w[noww]>b[nowb]){ ansb++; B=true; } } noww=nw-1; nowb=nb-1; B=false; int answ=1; while(noww>=0 && nowb>=0){ if(B && b[nowb]<=w[noww])noww--; else if(B && b[nowb]>w[noww]){ answ++; B=false; } if(!B && w[noww]<=b[nowb])nowb--; else if(!B && w[noww]>b[nowb]){ answ++; B=true; } } System.out.println(Math.max(ansb,answ)); } }