#include <stdio.h>
#include <stdlib.h>
int main(){
	int i,n,maior,menor,a,b,c,e;
	maior=-9999;
	menor=9999;
	scanf("%d",&n);
	int v[n];
	for(i=0;i<n;i++)
		scanf("%d",&v[i]);
	for(i=0;i<n;i++){
		if(v[i]>maior){
			maior=v[i];
			a=i;
		}
		if(v[i]<menor){
			menor=v[i];
			b=i;
		}
	}
	printf("%d (%d)\n",maior,a);
	printf("%d (%d)\n",menor,b);
	e=n-(n%2);
	if(v[e]%2==0)
		printf("PAR\n");
	else
		printf("IMPAR\n");


}