#include #include #include #include #include #include #include #include #include const long long mod=1e7; using namespace std; int main(){ long long n; cin >> n; long long ans=0; for(long long i=0;i