#include using namespace std; int main(void){ const int MOD=1000000007; int n; cin>>n; arraya={1,0,0}; for(int i=0;i