#include<bits/stdc++.h>
using namespace std;
int t;
int tasks[300300];
int dp[300300][3][8];
int solve(int i, int tool, int used) 
{
    //i表示位置，tool表示当前使用工具，used表示可使用的工具状态(000,001,...,111)
    if (i < 0) return 0;
    int &x = dp[i][tool][used];
    if (x == -1)
        if (tool == tasks[i]) //如果当前工具与任务类型一致，则上一个工具状态与当前相同
                              //说明上一个也是使用当前工具且并未发生切换
            x = max(x, solve(i-1, tool, used)+1);
        else 				//如果当前工具与任务类型不一致，则有可能由上一个工具处理
                            //完当前任务后切换成tool，或者上一次也是tool，只不过不处理
                            //当前任务
            for (int j = 0; j < 3; j++)
                if (~used>>j&1 || j==tool)
                    x = max(x, solve(i-1, j, used|(1<<j)) + (tasks[i] == j));
    return x;
}
int main() 
{
    cin >> t;
    for (int i = 0; i < t; i++)
        cin >> tasks[i];
    memset(dp, -1, sizeof dp);
    cout << max(solve(t-1, 0, 1), max(solve(t-1, 1, 2), solve(t-1, 2, 4))) << endl;
}