#include
#include
#include
#include
#include
using namespace std;
int main()
{
int n;
cin>>n;
vectorv[n];
int v2[n];
memset(v2, 0, sizeof v2);
int max_=-1e9;
for(int i=0; i>a;
a--;
v[i].push_back(a);
}
queueq;
bool f[n];
memset(f, false, sizeof f);
int cekori=0;
for(int i=0; imax_){
max_=cekori;
}
cekori=1;
f[s] = true;
q.push(s);
while(!q.empty()){
int cs=q.front();
q.pop();
for(int j=0; j