Submission

Score: 100

User: KantaponZ

Problemset: Bored Cat

Language: cpp

Time: 0.009 second

Submitted On: 2025-10-17 03:29:28

#include <bits/stdc++.h>
using namespace std;

int N;
int A[100005];

int main() {
    ios_base::sync_with_stdio(0), cin.tie(0);
    cin >> N;
    for (int i = 1; i <= N; i++) cin >> A[i];
    if (N % 2 == 1) {
        cout << N;
        return 0;
    }
    for (int i = 2; i <= N - 1; i++) {
        A[i + 1] += A[i - 1] - A[i];
        A[i] = A[i - 1];
    }
    
    if (A[N] != A[N - 1]) {
        cout << N - 1;
    } else cout << N;
}