#include<bits/stdc++.h> using namespace std; int n; int a[30010]; int l; int r; int sum; int sum1; int sum2; int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; if(a[i]==1) { sum1++; } else if(a[i]==2) { sum2++; } } l=1; r=n; while(l<r) { if(a[r]==1) { if(a[l]==2) { sum+=2; l++; r--; } else { l++; } } else { l++; r--; } } cout<<min(sum,min(n-sum1,n-sum2)); return 0; } /* 1 1 2 1 2 2 1 1 1 2 1 1 1 1 2 2 1 1 2 2 1 1 1 1 1 2 1 2 2 2 */