#include <bits/stdc++.h>
using namespace std;
const int MOD = 1000000007;
typedef long long ll;
typedef pair<int, int> pii;
#define Algerian ios::sync_with_stdio(0);
#define OI cin.tie(NULL);
void solve() {
int n; cin >> n;
__int128 prod = 1;
for (int i = 0; i < n; ++i) {
string s; cin >> s;
__int128 x = 0;
for (char c: s) x = x * 10 + (c - '0');
prod = (prod * x) % MOD;
}
string t = "";
while (prod > 0) {
t += (prod % 10) + '0';
prod /= 10;
}
reverse(t.begin(), t.end());
cout << t;
}
int main() {
Algerian OI
int t = 1;
// cin >> t;
while (t--) solve();
return 0;
}
