#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; // NOLINT int main() { int32_t d; cin >> d; vector as(d + 1); for (auto &&d : as) { cin >> d; } for (auto i = d; i >= 3; --i) { if (as[i] == 0) continue; as[i - 2] += as[i]; as[i] = 0; } int32_t ans_d = -1; for (auto i = 2; i >= 0; --i) { if (as[i] != 0) { ans_d = i; break; } } if (ans_d == -1) { cout << 0 << endl; cout << 0 << endl; return 0; } cout << ans_d << endl; bool first = true; for (auto i = 0; i <= ans_d; ++i) { cout << (first ? "" : " ") << as[i]; first = false; } cout << endl; return 0; }