#include<stdio.h>
#include<stdlib.h>

#define MAX_LENGTH 100

int Palindrom(int Seq[], int);

main(){

	int i,N, Pal;
	int Seq[MAX_LENGTH];
	
	printf("\n####################################################################################\n");
	printf("\nQuesto programma verifica se una sequenza di interi scelta dall'utente e' palindroma.\n");
	printf("\n#####################################################################################\n");

	do{
		printf("\nInserire il numero di elementi della sequenza\n");
		scanf("%d",&N);
	
		if(N<0 || N>MAX_LENGTH)printf("Il numero deve essere compreso fra zero e 100");
	}while(N<0||N>MAX_LENGTH);

	printf("\nInserire gli elementi della sequenza\n");
	for(i=0;i<N;i++){
		printf("Elemento %d = ",i+1);
		scanf("%d",&Seq[i]);
	}

	Pal=Palindrom(Seq,N);
	
	if(Pal==0){
		printf("\n\nNon e' palindroma !!\n\n");
	}else{
		printf("\n\nE' palindroma !!\n\n");
	}
}

int Palindrom(int Data[],int N){
	int i, l, m, count;
	int top;
	
	count=0;
	top=N/2;
	// printf("top=%d\n",top);
	
	for(i=0;i<top;i++){
		l=i;
		m=N-1-i;
	//	printf("data 'destra' %d ---- data 'sinistra' %d\n", *(Data+l),*(Data+m));
		if(*(Data+i)==*(Data+m))count++;
	}
	
	
	if(count==top){
	return 1;}else{
	return 0;}

}