#include
#include
using namespace std;
#define ll long long int
ll PainterProblem(ll arr[],ll n,ll k,ll t){
int M=10000003;
int worker=0;
ll max_time=1;
for(ll i=0;i<n;i++){
ll per_worker_time=(arr[i]*t)%M;
max_time=max(max_time,per_worker_time);
worker++;
if(worker==k){
return max_time;
}
}
}
int main() {
ll n,k,t;
cin>>n>>k>>t;
ll arr[n];
for(int i=0;i<n;i++){
cin>>arr[i];
}
cout<<PainterProblem(arr,n,k,t);
return 0;
}