#include using namespace std; using ll=long long; int main(){ ll n; cin>>n; for(int i=0;i