#include<iostream>
    #include<climits>
    #include<cstdio>
    #include<vector> 
    using namespace std;

    const int maxn = 100005;
    int arr[maxn];
    int dp[maxn];
    int binary[maxn][2];

    int main() {
        int n;
        while (cin>>n) {
        
            for (int i = 0; i < n;i++) {
                cin >> arr[i];
            }
            int flag = 0;
            for (int i = 0; i < n;i++) {
     ...