C++

#include <cstdio>

#include <cstring>

#include <algorithm>

using namespace std;

int N,arr[100010],n[4],case_[6][3]={{1,2,3},{1,3,2},{2,1,3},{2,3,1},{3,1,2},{3,2,1}};

int arr2[4][4],min_=100010;

int main(){

scanf("%d",&N);

for(int i=1;i<=N;i++){

scanf("%d",&arr[i]);

if(arr[i]==1){

n[1]++;

}else if(arr[i]==2){

n[2]++;

}else{

n[3]++;

}

}

for(int i=0;i<6;i++){

        int id=1;

        memset(arr2,0,sizeof(arr2));

        for(int j=0;j<3;j++){

            for(int k=0;k<n[case_[i][j]];k++,id++){

                if(arr[id]!=case_[i][j]){

                    arr2[case_[i][j]][arr[id]]++;

                }

            }

        }

        int r=0;

        for(int j=1;j<=3;j++){

            for(int k=1;k<=3;k++){

                if(j==k)

                    continue;

                int a=min(arr2[j][k],arr2[k][j]);

                r+=a;

            }

        }

        r/=2;

        r+=2*(abs(arr2[1][2]-arr2[2][1]));

        min_=min(min_,r);

}

printf("%d",min_);

}