#K55897. Determine the Winner Game

    ID: 30077 Type: Default 1000ms 256MiB

Determine the Winner Game

Determine the Winner Game

You are given a game in which two players, Alice and Bob, play by taking turns based solely on the number of elements in an array. The rules are simple:

  • If the number of elements n in the array is odd, then Alice wins.
  • If n is even, then Bob wins.

The task is to determine the winner given the size n and an array A of non-negative integers. Note that the values in the array A do not affect the outcome, as the decision is solely based on whether n is odd or even. Mathematically, if \( n \mod 2 = 1 \), then Alice wins; otherwise, Bob wins.

inputFormat

The input is read from standard input (stdin) and consists of two lines. The first line contains a single integer \( n \) representing the number of elements in the array. The second line contains \( n \) space-separated non-negative integers representing the elements of array \( A \).

outputFormat

Output a single line to standard output (stdout) containing either "Alice" if Alice wins or "Bob" if Bob wins.

## sample
3
1 2 3
Alice