Write a method called ispalindrome that accepts a queue of integers asa parameter and returns true if the numbers in the queue are the same inreverse order. for example, if the queue stores [3, 8, 17, 9, 17, 8,3], your method should return true because this sequence is the same inreverse order. if the queue stores [3, 17, 9, 4, 17, 3], your methodwould return false because this sequence is not the same in reverseorder (the 9 and 4 in the middle don't match). the empty queue shouldbe considered a palindrome. your method must restore the parameterqueue to its original state before returning. use one stack as auxiliarystorage.