#include #define rep(i,n) for(int i=0; i<(n); i++) using namespace std; typedef long long ll; int main(){ int N; cin>>N; int i=1; int cnt=0; while(i