input()
dane=[int(x) for x in input().split()]
for x in dane:
if x%2==0: print('P', end='')
else: print('N', end='')
aW5wdXQoKQpkYW5lPVtpbnQoeCkgZm9yIHggaW4gaW5wdXQoKS5zcGxpdCgpXQpmb3IgeCBpbiBkYW5lOgoJaWYgeCUyPT0wOiBwcmludCgnUCcsIGVuZD0nJykKCWVsc2U6IHByaW50KCdOJywgZW5kPScnKQ==