#include using namespace std; #define ll long long #define tezz std::ios::sync_with_stdio(false);std::cout.tie(NULL);std:cin.tie(NULL); int main() { ll n; cin>>n; for(ll i=0;i