#include typedef long long ll; using namespace std; int main() { ll n; cin>>n; cout<