Envío 2390

Código

//
#include <bits/stdc++.h>
using namespace std;
#define INF 1000000000
#define MOD 1000000007
#define PI 3.14159265
#define EPS 1e-9
#define Pi acos(-1.0)
typedef pair<int, int> ii;
typedef long long ll;
typedef vector<ll> vll;
typedef pair<ll,ll> pll;
#define forr(i,a,b) for(int i=(a); i<(b); i++)
#define clean(arr,val) memset(arr,val,sizeof(arr))
#define forn(i,n) forr(i,0,n)
#define PB push_back
typedef vector<int> vi;
typedef vector<ii> vii;
typedef vector<pll> vpll;

/*CODE START HERE*/

int n, totalR, totalL, ans;
int arr[500005];
bool sol;

int main(){
    ios::sync_with_stdio(0);
    cin >> n;
    totalR = 0;
    forn(i,n){
        cin >> arr[i];
        totalR += arr[i];
    }
    sol = false;
    totalL = 0;
    forn(i,n){
        totalL += arr[i];
        totalR -= arr[i];
        if(totalL > 0 && totalR < 0){
            sol = true;
            ans = i+1;
            break;
        }
    }

    if(sol){
        cout << ans << "\n";
    }else{
        cout << "Impossible\n";
    }
    return 0;
}