#include <iostream>
using namespace std;
 
int ww[]={0,0,1,0,1};
int pp[]={0,0,1,2,3};
int path(int x){
	if(x<4)
		return pp[x];
	return x/2 + (x%4!=2);
}
 
bool win(int x){
	if(x<4)
		return ww[x];
	return x%4!=3;
}
int n,a[200005],w;
int main() {
	// for(int i=1; i<15; ++i){
	// 	cout<<i<<":\t"<<(win(i)?"W":"L")<<"\t"<<path(i)<<endl;
	// }
	cin>>n;
	for(int i=0; i<n; ++i){
		cin>>a[i];
		if(win(a[i]))
			w = max(w,a[i]);
	}
	if(w==0){
		cout<<"Mike\n";
		return 0;
	}
	for(int i=0; i<n; ++i){
		if(path((a[i]+1)/2) >= path(w)){
			cout<<"Mike\n";
			return 0;
		}
	}
	cout<<"Constantine\n";
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IHd3W109ezAsMCwxLDAsMX07CmludCBwcFtdPXswLDAsMSwyLDN9OwppbnQgcGF0aChpbnQgeCl7CglpZih4PDQpCgkJcmV0dXJuIHBwW3hdOwoJcmV0dXJuIHgvMiArICh4JTQhPTIpOwp9Cgpib29sIHdpbihpbnQgeCl7CglpZih4PDQpCgkJcmV0dXJuIHd3W3hdOwoJcmV0dXJuIHglNCE9MzsKfQppbnQgbixhWzIwMDAwNV0sdzsKaW50IG1haW4oKSB7CgkvLyBmb3IoaW50IGk9MTsgaTwxNTsgKytpKXsKCS8vIAljb3V0PDxpPDwiOlx0Ijw8KHdpbihpKT8iVyI6IkwiKTw8Ilx0Ijw8cGF0aChpKTw8ZW5kbDsKCS8vIH0KCWNpbj4+bjsKCWZvcihpbnQgaT0wOyBpPG47ICsraSl7CgkJY2luPj5hW2ldOwoJCWlmKHdpbihhW2ldKSkKCQkJdyA9IG1heCh3LGFbaV0pOwoJfQoJaWYodz09MCl7CgkJY291dDw8Ik1pa2VcbiI7CgkJcmV0dXJuIDA7Cgl9Cglmb3IoaW50IGk9MDsgaTxuOyArK2kpewoJCWlmKHBhdGgoKGFbaV0rMSkvMikgPj0gcGF0aCh3KSl7CgkJCWNvdXQ8PCJNaWtlXG4iOwoJCQlyZXR1cm4gMDsKCQl9Cgl9Cgljb3V0PDwiQ29uc3RhbnRpbmVcbiI7CglyZXR1cm4gMDsKfQ==

NAo4IDYgNCAy

4
8 6 4 2