Absolutely Even

    1#include <bits/stdc++.h>
    2 
    3using namespace std;
    4 
    5int main(){
    6    ios::sync_with_stdio(0);
    7    cin.tie(0);
    8    int n;
    9    cin >> n;
    10    vector<int> v(n, 1);
    11    long long neg = 1LL * n * (n + 1) / 4;
    12    for(int i = 0; i < n; i++){
    13        if(neg >= n - i){
    14            v[i] = -(n - i);
    15            neg -= (n - i);
    16        } else {
    17            v[i] = -neg;
    18            break;
    19        }
    20    }
    21    for(int i = 0; i < v.size(); i++){
    22        cout << v[i] << (i == v.size() - 1 ? "\n" : " ");
    23    }
    24    return 0;
    25}