using System;

using System.Collections;                   

public class Program

{

    public static String Reverse(String s){

        String rev="";

        char[] split = s.ToCharArray();

        for(int i=s.Length-1;i>=0;i--)

            rev+=split[i];

        return rev;

    }

    public static void Main()

    {

        Queue q = new Queue();

        Console.WriteLine("Hello, how many strings would you like to enter?");

        int lim = int.Parse(Console.ReadLine());

        while(q.Count!=lim){

            Console.Write("Enter value "+(q.Count+1)+": ");

            q.Enqueue(Console.ReadLine());

        }

        for(int i=q.Count-1;i>=0;i--){

            String s = (String) q.Dequeue();

            String rev = Reverse(s);

            Console.Write("Value is "+s+", ");

            if(s==rev)

                Console.WriteLine("it is a Palindrome");

            else

                Console.WriteLine("it is not a Palindrome");

        }

    }

}