bool data[100000];

void push_back(int x);
void pop_back(int x);
void set(int i, int x);
int get(int i);
void clear();
int size();