#include using namespace std; int main(){ int n; cin >> n; long long int ans=0,p; for(int i=0;i> p; ans = (ans * (p%9))%9; } cout << ans << endl; }