#include<bits/stdc++.h> using namespace std; int a[11451]; int b[11451]; int cnt=0; int aans[11451]; int bans[11451]; int a1,a2; int ans; bool flag=1; int main(){ int n; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; b[i]=a[i]; if(a[i]==1){ a1++; } else{ a2++; } } sort(b,b+n); for(int i=0;i<n;i++){ if(a[i]!=b[i]){ flag=0; } } if(flag){ cout<<0; return 0; } if(a1<a2){ ans=a1; } if(a2<a1){ ans=a2; } for(int i=1;i<n-1;i++){ for(int j=i;j>=0;j--){ if(a[j]==2){ aans[cnt]++; } } for(int z=i+1;z<n;z++){ if(a[z ]==1){ aans[cnt]++; } } cnt++; } sort(aans,aans+cnt); if(aans[0]<=ans){ cout<<aans[0]; } else{ cout<<ans; } return 0; }