#include using namespace std; #define mod 1000000007 int main() { int n; scanf("%d",&n); int a[200005]; for(int i=0;i> a[i]; vector v; for(int k=0;k v1; for(int k=0;k