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