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