#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int mod = 1e9+7; int main() { int n; cin >> n; vector a; for(int i=0; i