Use int array to replace Deque as a stack implementation, and make the program 30% faster and pass the large data set (12 queens), but the algorithm is the still the same.