#include <iostream>
#include <algorithm>
#include <list>
#include <ctype.h>
 
int main(){
	std::list<int> balls;
	int n, ball;
	bool cheater;
 
	std::cin >> n;
 
	while(std::cin >> ball){
		balls.push_front(ball);
	}
	std::list<int>::iterator it = balls.begin();
	while(it != balls.end()){
        std::cout << *it << " ";
        it++;
    }
 
	cheater = false;
	cheater = std::is_sorted(balls.begin(), balls.end());
	if(cheater == 0)
		std::cout << "Cheater";
	else
		std::cout << "Not a proof";
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8bGlzdD4KI2luY2x1ZGUgPGN0eXBlLmg+CgppbnQgbWFpbigpewoJc3RkOjpsaXN0PGludD4gYmFsbHM7CglpbnQgbiwgYmFsbDsKCWJvb2wgY2hlYXRlcjsKCglzdGQ6OmNpbiA+PiBuOwoKCXdoaWxlKHN0ZDo6Y2luID4+IGJhbGwpewoJCWJhbGxzLnB1c2hfZnJvbnQoYmFsbCk7Cgl9CglzdGQ6Omxpc3Q8aW50Pjo6aXRlcmF0b3IgaXQgPSBiYWxscy5iZWdpbigpOwoJd2hpbGUoaXQgIT0gYmFsbHMuZW5kKCkpewogICAgICAgIHN0ZDo6Y291dCA8PCAqaXQgPDwgIiAiOwogICAgICAgIGl0Kys7CiAgICB9CgoJY2hlYXRlciA9IGZhbHNlOwoJY2hlYXRlciA9IHN0ZDo6aXNfc29ydGVkKGJhbGxzLmJlZ2luKCksIGJhbGxzLmVuZCgpKTsKCWlmKGNoZWF0ZXIgPT0gMCkKCQlzdGQ6OmNvdXQgPDwgIkNoZWF0ZXIiOwoJZWxzZQoJCXN0ZDo6Y291dCA8PCAiTm90IGEgcHJvb2YiOwp9

MiAxIDI=

2 1 2