#include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int main() { int n; cin >> n; cin.ignore(); vector a(n); for (int i=0; i s; for (int i=0; i