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