36分求助！谢谢！

#include<bits/stdc++.h>
using namespace std;
int pw(int a,int b){
    if(b==1)return a%10007;
    int A=pw(a,b/2);
    if(b%2==0)return A*A%10007;
    return a*A*A%10007;
}
int main(){
    int n;
    cin>>n;
    long long stp; 
    int a;
    cin>>a;
    stp=a;
    for(int i=1;i<n;i++){
        cin>>a;
        stp=pw(stp,a);
    }
    cout<<stp;
    return 0;
}