Submission

Score: 0

User: Bestzu

Problemset: Bored Cat

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-07 11:14:56

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;



int main() {
    ios::sync_with_stdio(false); cin.tie(0);

	int n; cin >> n;
	vector<long long> a(n+1, 0);
	for(int i = 1; i <= n; i++) {
		cin >> a[i];
	}
    
    for(int i = 2; i < n; i++) {
    	long long diff = a[i-1] - a[i];
    	a[i] += diff;
    	a[i+1] += diff;
	}
//	for(auto e : a) {
//		cout << e << " ";
//	}
//	cout << endl;
	if(a[n] == a[0] || n%2 != 0) cout << n;
	else cout << n-1;
    
    return 0;
}