IQ 테스트

정수 수열이 주어진다. 모든 인접한 항이 다음 항 = 이전 항 * a + b 꼴의 규칙을 따른다고 할 때, a와 b는 모두 정수여야 한다.

다음 항이 하나로 정해지면 그 값을 출력한다. 가능한 다음 항이 여러 개이면 A를 출력한다. 어떤 정수 a, b로도 주어진 수열을 만들 수 없다면 B를 출력한다.

첫째 줄에 N이 주어진다. N은 50 이하의 자연수이다. 둘째 줄에는 N개의 정수가 공백으로 구분되어 주어진다. 각 정수의 절댓값은 100 이하이다.

다음 항을 출력한다. 가능한 다음 항이 여러 개이면 A를 출력한다. 수열을 만족하는 규칙이 없어 다음 항을 정할 수 없다면 B를 출력한다.