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