#include #define mod 1000000007 using namespace std; int main(){ cin.tie(0),ios::sync_with_stdio(false); int n; cin>>n; int64_t k1=1,k2=0,p=0; for(int i=1;i