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