#include <iostream>
using namespace std;
 
int main() {
    int N;
    cout << "Enter number of students: ";
    cin >> N;
 
    // First two students
    int prev1 = 0; // first student says 0
    int prev2 = 1; // second student says 1
 
    if (N >= 1) cout << prev1 << " ";
    if (N >= 2) cout << prev2 << " ";
 
    // Loop for remaining students
    for (int i = 3; i <= N; i++) {
        int current;
        if (prev1 == prev2)
            current = 0;
        else
            current = 1;
 
        cout << current << " ";
 
        // Update previous two
        prev1 = prev2;
        prev2 = current;
    }
 
    cout << endl;
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgTjsKICAgIGNvdXQgPDwgIkVudGVyIG51bWJlciBvZiBzdHVkZW50czogIjsKICAgIGNpbiA+PiBOOwoKICAgIC8vIEZpcnN0IHR3byBzdHVkZW50cwogICAgaW50IHByZXYxID0gMDsgLy8gZmlyc3Qgc3R1ZGVudCBzYXlzIDAKICAgIGludCBwcmV2MiA9IDE7IC8vIHNlY29uZCBzdHVkZW50IHNheXMgMQoKICAgIGlmIChOID49IDEpIGNvdXQgPDwgcHJldjEgPDwgIiAiOwogICAgaWYgKE4gPj0gMikgY291dCA8PCBwcmV2MiA8PCAiICI7CgogICAgLy8gTG9vcCBmb3IgcmVtYWluaW5nIHN0dWRlbnRzCiAgICBmb3IgKGludCBpID0gMzsgaSA8PSBOOyBpKyspIHsKICAgICAgICBpbnQgY3VycmVudDsKICAgICAgICBpZiAocHJldjEgPT0gcHJldjIpCiAgICAgICAgICAgIGN1cnJlbnQgPSAwOwogICAgICAgIGVsc2UKICAgICAgICAgICAgY3VycmVudCA9IDE7CgogICAgICAgIGNvdXQgPDwgY3VycmVudCA8PCAiICI7CgogICAgICAgIC8vIFVwZGF0ZSBwcmV2aW91cyB0d28KICAgICAgICBwcmV2MSA9IHByZXYyOwogICAgICAgIHByZXYyID0gY3VycmVudDsKICAgIH0KCiAgICBjb3V0IDw8IGVuZGw7CiAgICByZXR1cm4gMDsKfQ==

MTA=

10