#include<bits/stdc++.h>
using namespace std;
int n;
const int MAXN = 32005;
int s[MAXN];
int a[MAXN];
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;++i){
        scanf("%d",&a[i]);
    }
    
    return 0;
}